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ABSTRACT 

Applegate, Sheldon Lee. Ph.D., Purdue University, August, 
19dl. The Use of Interactive Raster Graphics in the Display 
and Manipulation of Multidimensional Data. Major Professor: 
David C. Anderson. 

Techniques for the review, display, and manipulation of 
multidimensional data arc developed and described. Multidi- 
mensional data l^ meant In this context to describe scalar 
data associated with a three dimensional geometry or other- 
wise too complex to be well represented by traditional 
graphs. Raster graphics techniques are used to display a 
shaded Image of a three dimensional geometry. The use of 
color to represent scalar data associated with the 
geometries in shaded images is explored. Distinct hues are 
associated with discrete data ranges, thus emulating the 
traditional representation of data with isarithms, or lines 
of constant numerical value. Data ranges are alternatively 
associated with a continuous spectrum of hues to show 
subtler data trends. The application of raster graphics 
techniques to the display of bivariate functions is 
explored . 

An experimental data display and review tool is 
described, and examples of displays of several types of 
engineering data arc shown. The ability to access raw 
numerical information associated with a complex data display 
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1b dcmonH t ra ted a» an Integral paiw of the data display 
packagci The utility of Interactive, analyst controlled 
alterations of erroneous or questionable data In the eras* 
tion of meaningful displays Is also demonstrated. 
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INTRODUCTION 

The advancement of science In recent decades has 
changed not only mankind's view of his universe. It has 
changed the techniques of scientific study. A few centuries 
ago the "Renaissance" man contrived, often with fair 8uc~ 
cess, to be well acquainted with the whole of science and 
the fine arts. Scientific discoveries were made by Indlvi* 
duals performing their own experiments with hand made equip* 
ment. Much of tin work was qualitative, and a great deal of 
effort was spent on "Will it work?" experiments testing 
basic principles. 

The over Increasing depth of scientific study has elim- 
inated the global expert, and the Increasing cost and com- 
plexity of highly technical experimentation severely res- 
tricts those attempting individual research. The applica- 
tion of research teams to scientific studies has allowed 
more extensive experimentation, and consequently more raw 
Information becomes quickly available. The historical 
scientist used his Insight into physical phenomena, before 
or after his experiments, to reach conclusions regarding his 
research. Voluminous experimental results can overwhelm 
those wishing to interpret them, but if large quantities of 
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Information can be readily asu Imi la ted , it can give n 
greater understanding of the problem and enhance the oppor- 
tunity *or Irsight. 


C omputers a nd Graph! cs 

The advent of the digital computer has given tremendous 
lmpe^>us to the expansion of numerical reaultSi both in 
experimcntol and theoretical fleldst Where an experimenter 
formerly read Individual metersi digitally controlled test 
facilities can take over 100,000 samples per second 
while storing data from hundreds of instruments. Copernicus 
spent years making calculations to justify his theories on 
the organization of our relatively simple solar system; 
current cosmologists use a few hours of computer time Jus^ 
to verify when some of Copernicus' observations took place. 
The same computers can perform many times more extensive 
calculations in order to examine complex and detailed 
theo'*les on the evolution of the universe, a task Copernicus 
could not have approached. 

The automation of test control and the vast Increase in 
computational power have allowed ex perlmenters and research- 
ers to study much more detailed models, but the resulting 
profusion of numerical information It a mixed blessing. 
Even if data verification and the elimination of 
computational errors are assumed, the task of manually 


^ I* « * 
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interpreting results may loom as large as the former task of 
obtaining them. Copernicus had the advantage of knowing 
when his calculations placed the planets where his telescope 
showed them, but the voluminous, detailed results produced 
by contemporary theoreticians and expe r 1 me n t n 1 1 s t s may give 
no concise indication of their overall significance. The 
digital computer can be used to run extensive analyses 
reducing results to a yes or no answer, but a pure yes or no 
from a complex prog» im tells a decision maker almost noth- 
1 ng . 


The 1 mp ra c 1 1 c a 1 1 t y of manually reviewing r.umerous data 
sheets has long led men to condense the available data by 
graphical meins. Rene Descartes' use of orthogonal axes for 
plotting was a major step toward readily comprehendabl e 
informational display. A graphical presentation of informa- 
tion allows the use of man's well developed visual abilities 
to detect correlations. These correlations might often be 
overlooked if a purely mental analysis of the raw numbers 
were performed. Graphical displays can give an overview of 
a great deal of information in a concise form. 

The advent of the digital computer has given an addi- 
tional, direct impulse to the expanding use of graphical 
data presentation. The tedious chores of scaling, measur- 
ing, and plotting data can make a tabular listing of ^esults 
acceptable to the person charged with making the graph, but 
computer automated plots eliminate the mechanical chores of 
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plotting. The digital computer nay have worsened the prob- 
lem of voluminous data by automating data acquisition, but 
it has helped to alleviate the problem by automating graphi- 
cal data presentation. 

The preponderant application of computer graphics has 
been the presentation of simple Cartesian graphs. These 
graphs are familiar to those analyzing the data, but 
computer graphics is a powerful tool whose potential is not 
realized by such mundane applications. It is hardly an 
indictment Co state that computer graphics is not always 
used to its potential, for the radio, the airfoil, the 
laser, and other inventions were used for straightforward 
applications before their potentials were widely explor '. 

The newness of computer graphics as a field of study 
has allowed people from a wide variety of disciplines to 
stumble into it and become leaders in its development. The 
heterogeneous backgrounds of Chose Involved has given 
computer graphics research a haphazard appearance, but it 
has also encouraged a wide spectrum of applications without 
the strictures of uniform experience. Major efforts in 
computer graphics are being conducted by people in the 
fields of mechanical engineering (Purdue University), 
architecture (Cornell University), art (Ohio State 
University), civil engineering (Brigham Young University), 
communications (Bell Laboratories), motion pictures 
(Lucasfllm), computer science (University of Utah), and 
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visualisation and simulation (Jot Propulsion Laboratories). 

The visually exotic results of current research in com- 
puter graphics techniques are se 1 f - j us t i f y i ng to those 
interested in the research. Many engineers would con- 
sider them prjtty, but of little practical value. The com- 
putational power used to create much of the extensive 
analytical data has largely been ignored in the creation of 
straightforward apis, when it could have been used to 
create more sophisticated and more meaningful displays show- 
ing more information. The use of advanced computer graphics 
for informational display is becoming more a necessity than 
a luxury as the amount of experimental, analytical, and sta- 
tistical data continues to expand. The application of more 
s o pn 1 s 1 1 ca t ed grapliics will become ever more importaut as 
the Information to be analyzed becomes ever more complex. 
If computer graphics is to be a useful tool for the practic- 
ing engineer, this computational power must be used to 
create more meaningful informational displays. 

A more flexible and usable means of information display 
may be developed using current Interactive capabilities. 
Having the reviewer communicate with the display and the 
controlling computer program during execution allows the 
fine tuning of display options without the time and expense 
of repeated runs. A still more powerful tool for the review 
of data can be created by allowing the analyst not only to 
interact with the parameters controlling the display, but to 



operate on the data Itself* An analyst reviewing data from 
whatever source will likely wish to know both the general 
trends and certain specific values of his data. Interac- 
tively controlled computer displays of data can show the 
trends of the data. Interactive access to numerical infor- 
mation allows the review of the raw numbers with which most 
contemporary analysts are familiar. 

Interactive computer graphics can be a powerful tool in 
data review if it is properly applied. The hardware and 
software must bo combined to create a data display package 
with three important characteristics; visual clarity, usa- 
bility, and versa llity. The representations of Information 
should hv lucid and, as possible, self documenting. An 
individual display should ideally require no external expla- 
nations of its content. The analyst must be comfortable 
with the display package and his Interface to It so he is 
not substituting a tedious ritual of artificial inputs for 
the drudgery of plotting and interpreting pages of numerical 
output. The commands available to the user should stress 
functionality rather than formality and powerfulness. A 
reasonably short sequence of simple, understandable commands 
would for most users be preferable to a single, complex com- 
mand that works by magic. The versatility necessary in a 
data display package would depend on the variety of its 
probable applicatl(jns. A general purpose package intended 
for use as a group resource would need to be much more 



versatile than a package used as a subsystem in a testing 
facility, but both packages should be flexible In their han- 


dling of Information. If the interaction can be made ’'com- 
fortable** and the graphics can be made comprehensive and 
comprehendable I then the computer can be an Invaluable tool 
In the understanding of available information . 


Research 


tec t Ives 


The primary goal of this research is the development of 
a tool wliereby an engineer can more efficiently review large 
quantities of numerical information. The effectiveness of 
color, raster graphics In the display of complex data is 
examined. The user Interface, the engineer's control of his 
display, is a primary consideration and includes both the 
control of the data displays produced and access to the raw 
numerical Information used to create the displays. 
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CLASSES OF DATA AND THEIR DISPLAY 


The Irregular developmer.f. of computer graphics research 
In general Is paralleled by the Irregular development of 
computer graphics equipment and applications. Computer gen- 
erated displays of Information have usually been created by 
persons whose primary responsibilities were In the applica- 
tions and not in computer graphics. The developmental goals 
have generally been short range, to wit, the presentation of 
specific Information in more or less traditional format 
using whatever output devices happened to be readily avail- 
able. The emphasis has generally been on short development 
times and the fast generation of acceptable displays rather 
than on the creation of quality displays. Commercially 
available graphics software reflects this; It is typically 
tailored to the needs of inexpert users desiring simple, 
business oriented graphs and charts. 

This research is primarily concerned with the display 
of technical data, either empirical or theoretical, and many 
other types of data are tacitly Ignored or lightly brushed 
aside. This Is not to Imply that they are unimportant, but 
they are not relevant to this research. Many types of 
technical data are also Inappropriate for the display 
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technlqties developed and are consequently Ignored. 

The format of a data display Is dependent on the type 
of data being presented. Informational displays typically 
show the correspondence between a quantity of interest and 
parameters affecting it. The style of display should 
reflect the characteristics of the quantity of interest and 
the parameters of which it is a function. 

Functions of £ Single Variable 

Functional discrete or continuousi of a single variable 
have long been the primary subject of data presentation 
graphics. Exotic displays of piping systems or space shut- 
tles are useful and dramatici but the day to day utility of 
traditional graphs makes the Cartesian plot the most widely 
used form of graphical data display. 

Discrete functions of a single variable, such as popu- 
lations of states or births in given weeks, can be shown as 
Cartesian graphs, but they are often more useful if shown in 
some other form. Histograms are used when relative com- 
parisons are more useful than actual numbers. The cost of 
living in various cities Is one example of information that 
can be clearly presented with a histogram. Pie charts are 
often used for financial or budgetary displays, as they 
clearly show each ‘‘slice*’ in relation to the whole ”pie**‘ 
Histograms, pic charts, and other pictorial representations 


10 


t 


i 


I 


i 


I 


I 

I 

i| 

I 

: V ^ 


It 


jU 

il 


I 

i 

r 

I 

I 

r 

I 

r 

«- 

r 

j 

<**’ 

T 

I 


» - 


of dlicroto funetlono oro quite popular In newapapera and 
taxtbooka* Pictorial flguroa give the reader a break from 
the text and help to keep him entertained. The maintenance 
of a reader'a Interaat la a valid reason for ualng graphical 
data preaentatlon. but It la not the only reason. 

Functions of Two Variables 

When the correlation between a function and more than 
one parameter Influencing It la to be shown, simple carte> 
slan graphs are Inadequate. Kaplan(l] and Benson and 
Ktous(2) have demonstrated the use of computer graphics In 
the display of discrete, tabular data. Both used tabular 
forms but replaced the normal numerical entries with symbols 
or shading. The size or pattern of the symbols give quali- 
tative Information, and strong trends showed up as definite 
patterns. This technique Is useful, but It relies on the 
tabular format of Its data and Is consequently restricted In 
Its applicability. 

Geographical data Is a function of a two dimensional 
area rather than of two distinct parameters, but the general 
format for graphical display of geographical Information Is 
often the same as used for tabular data. Brassel(3) used 
the aforementioned symbols and shading to represent crime 
statistics on political maps of the Buffalo, New York area. 
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Color raster graphics has been used to display topolog- 
ical and topographical Information. TanlmotofA] and others 


have U8i‘d color tu verify the topology of circuit designs* 
MrCleary(5) used color to represent oceanographic data. All 
i parts of the Atlantic Ocean with a depth between 1000 and 

■■ 2000 feet might be colored red, with other color.: represent- 

ing other rangeB of depth# Dalton, et al#(6l have developed 
I the DomcRtic Information Display System for use by the 

President and Congress# This system shows domestic Informa- 
i tion ns a function ot |)ollLlcal boundaries within the United 

j States# The user of this Interactivt? system has control 

over how colors are used to represent the information ol 
1 Interest to him# he might choose to show counties with low 

4 

unemployment in blue and counties wltli tiigh unemployment in 
1 red . 



Many functions of two variables are functions over an 
area or are well represented as such# For years researchers 
have striven to efficiently draw Isarlthms, or lines of con- 
stant numerical value, on sketches of two dimensional sur- 
faces# Bengtsson and Nordbeck[7l had computerized the con- 
struction of isarlthms by 196A. McLaln(8J and Cold, Char- 
ters, and Ramsden(9] developed techniques creating Isarlthms 
from loss regular Input than Bengtsson and Nordbeck 
required. Dti ♦ ’ [ 1 0 j and Fowler and Little[ll] also 
explored alternate means of creating or displaying contours 
or Isarlthms# 


! 


Another popular means of displaying continuous func- 


tions of two variables is the creation of a topography, or a 
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three dimensional surface showing by Its altitude the value 
of a function at a point on Its two dimensional baae.^ 
Fowler and Llttle(ll), >vubert, Szabo, and Gu 1 1 l«r Ic ( 1 2 ) , and 
others have drawn wire frame terrain models of functions. 
Slddell, ct al.(13| used topographies to show biomedical 
Information. This style of display Is also available In 
commercially marketed software g.aphlcs packages such as the 
DISSPLA system developed by the Integrated Software System 
Corporation. 

Many functions of two parameters are not continuous 
functions of both parameters, and the parameters may not be 
continuously variable. The energy required to drive a pump 
Is a function of the flow rate and the size of the pump; the 
latter Is not normally considered to be a continuous fu.'^c*- 
tlon. Functions of two variables are sometimes shown as a 
family of separately labeled curves on a standard Cartesian 
graph. If the function of Interest Is f(r,s) the curves 
might show f(r) for several separate, constant values of s. 
This technique Is widely used in engineering texts and 
reference books. 


1. The author Implemented this technique at Lockheed 
Missiles and Space Company. The data displayed was from 
vibration tests. 
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Fu nct i ons o f Thre e* or More Vartableo 

The graphical techniques previously discussed are 
widely applicable and handle nany types of data, but more 
complex Information either presses the limits of these slm'~ 
pie techniques or renders them all but iiscleas. Robots used 
In manufacturing or other processes use five or six degrees 
of freedom to go through well defined movements In three 
dimensions. Control systems and manufacturing processes can 
have numerous Input parameters affecting the output and pro- 
duct cost. Since functions of numerous variables cannot 
often be well represented by graphical techniques, purely 
numerical or analytical procedures are con;..<only used for 
tholr investigation. Numerical analyses can find optimal 
combinations of input variables or give the local effects of 
Individual parameters, but associated graphical output typi- 
cally depicts a few degenerate cases. 

In certain special cases functions of more than two 
variables can be depicted with graphical techniques. Func- 
tions of two or three positional variables and time are 
often shown by videotapes ^'r movies created on a frame-by- 
frame basis, with each frame corresponding to a particular 
instant in time. Human vision is so acutely attuned to the 
detection of motion and the perception of motion as a func- 
tion of time that movies or other time dependent output 
forms are the best means of conveying complex, time depen- 
dent information.^ Software developed with an eye toward 
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movleii 1« comnon In computc^r graphics. Syn t h a V 1 a 1 on { 1 A ) and 
MOV I£ • BYU[ 1 3 • 1 6 1 1 7 1 nre two examples of software packages 
with movie making facilities. 

Functions of three dimensional space are common but 
difficult to display clearly. Stress, velocity, tempera- 
ture, and many otfior quantities occur as functions of three 
dimensional position, but graphical depictions of these 
quantities must often depend on simple cases or displays of 
only part of the available Information. These functions are 
generally shown by cross sectioning the volume and using 
previously mentioned techniques. 

One simple function of volume t^hat has received a great 
deal of attention Is the solid object. The function In this 
case has only two possible values, for either the solid 
object occupies a location or It docs not. The representa- 
tion of a solid object Is of considerable import during 
geometric modelling, or the computer aided design of three 
dimensional solid objects. When the definition of an object 
is held only In the computer's memory, a means of accurately 
representing the object to the designer Is necessary. 

Tfie problems In the display of a three dimensional 

object may be divided into two parts, the detection of the 

surface and the depiction of the surface. The detection of 

the surface, or the deciding of what part of the object goes 

fhe a\ithor Implemented time dependent displays of 
vibration data at Lockheed Missiles and Space Company. 
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wher.» on th« dlHpiny, depend* on the orientation of the 
object with reapect to the viewer a* well a* the definition 
of the object. Many algorithm* for the display of an object 
and the elimination of hidden surfaces demand the surface* 
be compoHed of flat polygon*. Newell, Newell, and San- 
cha(18], Watklns(19), and Warnock[20) developed three basic, 
if disparate, approachea to the display of surfaces composed 
of flat, polygonal elements. Blinn, et *1.(21) further 
developed the scfin line procedure used by Watkins to display 
parametrically defined surfaces. 

The depiction of surfaces has been developed under the 
term "lighting model." The computer representation of 
reflectance and other surface characteristics of objects has 
been researched by PhOiig(22j, Bllnn[23], and Whitted(2A] 
among others. Whitted accounted for multiple light sources, 
shadows, reflections, and transparency. The lighting models 
of Phong, Blinn, and Whitted are relatively complex. Sim-’ 
pllfled lighting models requiring less computational time 
are often used when representation^’ accuracy 1* not a prime 
consideration. 

The removal of hidden surfaces and the shading of sur* 
faces can produce excellent Images of solid objects, but 
they arc not always the best representation of a geometry. 
The verification of three dimensional geometry definitions 
for structural mechanics analyses is an excellent applica- 
tion of computer graphics that does not need a refined 
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lighting model. A wire fr&ae representation of a geometry 
can show all parts of a three dlnenalonal object, which hid- 
den surface representations cannot. Feeser and Ewald[2S). 
Siffle(26]. and Potts(27) have shown various applications of 
computer graphics to structural mechanics. The previously 
mentioned MOVIE. BYU system was first developed as a struc- 
tural analysis post processor. 

Representations of solids by wire frame geometries can 
show three dimensionality, but they cannot show a fully 
three dimensional ileld of data. Rodrigues and Slmoti(28] 
have displayed three dimensional displacements at specific 
points In structural mechanics models by arrows. Structural 
displacements arc also shown as exaggerated deformations of 
wire frames or other displays, especially when the shape of 
a vibrational mode Is to be represented.^ 

Flow fields arc another complex form of data whose 
representation has received considerable attention. Two 
dimensional and axisymetrlc flows have often been depicted 
by velocity profiles, vector fields, and two dimensional 
streamlines.^ Rruch(29] demonstrated the use of Interactive 
computer graphics In the conformal mapping area, showing 
streamlines of fluid flow before and after conformal 

3. The author used this technique at Lockheed Missiles and 
Space Company to display vibrational mode shapes. 

4. The author implemented a vector field iisplay of 
calculated velocities in a nozzle at Lockheed Missiles 
and Space Company. 
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mappings. Tliroe dimensional streamlines, successive cross 
sections of trailing vortices, and other techniques were 
used by Cozzolongo(30| and linoco et al.[31] to show flow 
patterns. The number of streamlines that can be meaning- 
fully displayed is limited, for the viewer must be able to 
follow the 8 1 r ?aral 1 ne 1 ^' and recognize their paths in relation 
to obstructions and other streamlines. Baden Fuller and dos 
Sontos[32j and Nsslf and Sllvester(331demonstrated tech- 
niques: for representing cross sections of three dimensional 
flow fields. The former pair used three dimensional arrows 
whose length and orientation Indicated the magnitude and 
direction of the flow at the tall of the arrow. The latter 
pair displayed flow with cones and cylinders Instead of the 
arrows used by Baden Fuller and dos Santos. 

Belie and Rapagnani(34| used c^lor to show both cross 
sectional and fully three dimensional properties of flow 
fields. ’iwo dimensional cross sections were colored accord- 
ing to data ranges, with specific colors associated with 
specific data ranges.* Belle and Rapagnanl also used color 
to provide additional magnitude Information in three dimen- 
sional arrow displays of flow fields. The use of color 
Instead of size for magnitude representation allowed the 
presentation of fully three dimensional fields with reason- 
able clarity. 

The representation of three dimensional fields of data 
not been thoroughly researched. Wright 


has 


and 


A t niiMi « 
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Humbrech t ( 35 1 developed techniques for displaying Isovaluca 
surfaces In three diroensions, but their representation does 
not allow the display of more than one such isosurface* 
Future research may use the transparency and highlighting 
facets of Whltted's lighting models In the display of multi- 
ple isosurfaces* Three dlmenslonali semitransparent Isosur- 
faces may provide the three dimensional analogue to the 
widely used two dimensional isarlthm* 

Restricted Functions o f Three Variables 

Numerous types of engineering data» both empirical and 
analytical, are too complex or too voluminous to be well 
represented on grapli paper, but are simple enough for com- 
puter generated displays to be effective. Wind tunnel test 
data, which may be distributed over a three dimensional sur- 
face, are but one example. Temperatures on the surface of 
nozzles or engine parts are another example. Finite element 
analyses can produce sets of data, e.g. stresses, across and 
through fairly complex objects. Just as in the display of 
three dimensional flow fields, orth gonal or cross sectioned 
views of geometries are sometimes used to simplify the 
presentation of data associated with complex shapes. An 
analyst could feasibly draw Isarlthms across a perspective 
sketch of an object as Chang[36] did for air pressure data, 
but color raster graphics provides a more powerful display 


medium. 
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Forrcst|37| sliowud some techniques of surface rendering 
with color graphics, but MOVIE. BYU and the CRAPE extension 
of MOVIE. BYU developed by Brown[38] show the highest quality 
results to be found In current literature. MOVIE. BYU and 
GRAPE produce shaded images of three dimensional objects 
with stress fringes superimposed with user defined colors. 

MOVIE. BYU and GRAPE demonstrate t\.Q use of color to 
represent engineering information across the surface of a 
shaded, computer generated display of an object, but they 
are restricted in both scope and Interactivity. MOVIE. BYU 
was originally developed to display the results of struc- 
tural mechanics analyses and is accordingly biased. The 
interactivity of MOVIE. BYU and GRAPE is geared toward the 
production of a few selected views or the definition of a 
sequence of views for the creation of movies. The displays 
produced in the course of this research are in some cases 
similar to those produced by CRAPE, but the crux of this 
research is not t!ie creation of high quality data displays 
but rather the development of techniques for the manipula- 
tion of and interaction with displays of engineering data. 

The techniques mentioned and references cited cover 
many disparate approaches to the computer aided, graphical 
display of data. Given the newness of computer graphics and 
the wide variety of data forms it is not surprising that 
currently developed techniques do not comprise a thorough 
research of the area. The possible uses of interaction and 


color graphics as additional tools in the display of Infor- 
mation have barely been explored* The potential power of 
Interactive computer graphics shows It to be an obvious 


solution to some of the problems of informational displayi 


and much research will be done in the future. 



HARDWARE AND SOFTWARE ENVIRONMENT 


The hardware used in this researcli consisted of a Digi- 
ts.! Equlpraent Corporation PDF 11/40 minicomputer with 90,112 
(88K) words of sixteen bit memory and a Ramtek 9351 color 
raster cathode ray tube (CRT), with direct memory access to 
the PDP 11/40. The Ramtek has 262,144 (512x512) addressable 
picture elements (pixels). Each pixel may be any of 4096 
colors, and up to 2048 different colors can be shown on the 
screen at any one time. This might be analogous to an 
artist having 4096 tubes of paint, but for any given canvas 
using a palette with room for 2048 colors of paint. The 
user must define in a video lookup table (VLT) all colors 
that are to be used. The video lookup table has 2048 words 
of 13 bit memory. The Ramtek has three four-blt digital to 
analog converters controlling the red, green, and blue color 
guns used to refresh the Ramtek screen. Each video lookup 
table word has four bits allocated for the control of each 
of the three color guns, so each VLT word defines a color 
that may be used on the Ramtek screen. The thirteenth bits 
In the video lookup table words are used to control blink- 
ing. Each pixel on the Ramtek screen Is associated with 
eleven bits of memory that index the video lookup table. In 
each refresh cycle the Ramtek checks each pixel's video 
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lookup table Index, accesses the video lookup table memory, 
and sends the appropriate analog voltages to the red, green, 
end blue guns as they Intensify the pixel. 

UNIX I, C, and CRAFIC 

The PDF 11/40 In this research runs the UNIX operating 
system, and all research and support software was written In 
the C programming language. Although the power of the C 
programming language and the friendly, user^orlented 
environment provided by UNIX were great assets In the 
development of a working model for the techniques Investi- 
gated, the PDP 11/40 Is a small and (by today's standards) 
relatively weak minicomputer. The slowness of the hardware 
performing floating point calculations caused long delays In 
the processing of large data sets. These long delays would 
be unacceptable in a production environment, but they were 
unavoidable during the development of a working model. 

The 11/40's sixteen-bit words allow the addressing of 
only 32,768 words of memory, severely limiting the size of 
programs that run on the 11/40. UNIX and C do not support 
the overlaying of programs. Since applying the techniques 
researched required programs that were several times larger 
than the addressable memory of the 11/40, UNIX system calls 
were used to Initiate the execution of five Independent main 
programs. The five main programs communicated via temporary 
5. UNIX Is a trademark of Bell Telephone Laboratories. 


files which held the parameters necessary for whatever 



actions were requested. The delays caused by the rolling 
Into memory of these five main programs and the reading of 
communication files would also be unacceptable In a produc- 
tion environment. 

The graphics support software used was a subset of the 
GRAFIC multidevice computer graphics package developed In 
the Purdue University School of Mechanical Engineering Com- 
puter Aided Design and Graphics Labors tory [ 39 ] . Only those 
routines accessing the Ramtck 9351 were used. These rou- 
tines give their user the power to draw lines or strings of 
characters, to define the colors in the video lookup table, 
to access the Ramtek's keyboard and Joystick, and to fill 
polygonal areas of the Ramtek screen. 
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Polygon fill interpolations 
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The GRAFIC polygon fill routine **paintu** the area 
encompassed by a sequentially ordered set of vertices. Each 
vertex has a screen location and an associated video lookup 
table index. Figure 1 shows how the GRAFIC polygon fill 
routine uses linear Interpolations within the VLT to give an 
appropriate VLT index for each pixd In a po]ygc>n. Each 
scan line or raster is checked for Intersections with the 
sides of the polygon. If an Intersection Is founds the VLT 
Indices of the side's end points arc used to Interpolate a 
VLT Index for the pixel of Intersection. In Figure 1 these 
VLT indices are 75 and 65. A closed polygon wlll» with only 
degenerate exceptions, have an even number of intersections 
with any given raster, and the polygon fill routine uses a 
linear interpolation to calculate the VLT Index for each 
pixel between pairs of Intersections. In Figure I the VLT 
index at D was calculated to be 71. The linear interpola- 
tions can yield anomalous results for concave polygons, but 
the restriction of polygons to convexity was not a serious 
constraint Ir the cases considered. The standard GRAFIC 
polygon fill routine performs linear interpolations among 
the VLT indices of the vertices, and It therefore depends on 
the one dimensional organization of the colors defined in 
the VLT. GRAFIC would normally be filling a polygon in 
shades of, for example, blue, and the user would have a 
linear sequence of blues defined in the VLT. GRAFIC would 
interpolate within the linear sequence of blues to obtain a 
shade of blue for each pixel in the polygon. 
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Color Spaces 

The RamCek 9351 uses four-bit digital to analog con- 
verters controlling red, green and blue intensities for each 
pixel, but it Is not necessary to define each color used in 
terras of red, green, and blue components. GRAKIC software 
allows the user to define colors in terms of red, green, and 
blue components; cyan, magenta, and yellow components; or 
hue, saturation, and 1 nt ens 1 1 y ( 40 1 . All three racans of 
color definition, or color spaces, consider color to be a 
continuous function of three variables and capable of 
depiction as a volume. In GRAFIC, as elsewhere, each color 
component is constrained to range from zero to one. 

The red, green, and blue (rgb) and cyan, magenta, and 
yellow (cmy) color spaces offer linear correspondences to 
the color guns of the Ramtck, but the hue, saturation, and 
Intensity (hsl) color space was used because of its concep- 
tual clarity and ease of manipulation. The hsl color space 
is conceptually a pair of cones Joined at their bases. The 
top and bottom apexes of the joined cones are respectively 
white and black, and the lightness of a color is a function 
of its vertical position. A traversal of the circumference 
passes through all hues, so if the traversal started at red. 
It would pass through yellow, green, cyan, blue, and magenta 
before returning to red. The saturation or vivacity of the 
color Is dependent on the radial distance from the central 
axis, which Is a continuous spectrum of grays. A radial 
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traversal from the central axis to the surface would begin 
with a neutral gray and, with constant hue and lightness, 
show increasing vivacity until a fully brilliant color Is 
obtained. The brillinnce is dependent on the display dev* 
ice, but a color on the surface of the hsi color space would 
be as brilliant as possible. The colors used in the course 
of this research were either pure grays or of maximum 
saturation. Since hue was used as. an important cue to the 
user, full saturation was employed to make the distinctions 
among colors as clear as possible. 
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INTERACTIVE DATA DISPLAY 


Many of the information display techniques described in 
the previous chapter have been used to produce elegant and 
dramatic displays, but attaining the highest possible output 
quality is not always the objective of those displaying 
inf orTiat ion • When the essential task is the rapid con- 
veyance of information, superfluous refinements of the 
display that interfere with utility should be eliminated. 
In a batch environment the additional computational time 
required for display refinements may have no noticeable 
effect, but in an interactive environment the execution time 
is a major concern. 

A fast display algorithm is beneficiuJ in that it 
reduces the necessary computer time, however in an interac- 
tive situation this is not the primary motive for rapid 
display presentation. If the user is to maintain his con- 
centration and interest, there can be no Inordinately long 
delays. Delays during interactive data display can dull the 
impression of previous displays and make mental comparisons 
more difficult. Excessive delays can also make the use of 
an interactive data display tool tedious or in extreme cases 
bore the user into applying techniques with far less 
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potential. The tradeoff between apeed of dlvplay and qual- 
ity of display must be closely examined, and In many cases 
the speed of display must be given priority. A shoddy 
presentation can he useful If It Is fast, but In an Interac- 
tive environment the highest quality display Is virtually 
useless for data review if It Is too slow. 

The display of Information associated with a geometry 
is dependent on the display of the geometry Itself. People 
can readily adjust to widely varied forms of data display, 
but their demands on representations of geometries are more 
stringent. Techniques for the display of geometries were 
therefore the first consideration In this research. The 
representation of associated Information, while hardly an 
aftcrtii ought. Is treated as an addition to the display of 
geometries. 

C oordinate Transformat Ions 

The first step In displaying a geometry on a CRT is the 
definition of a procedure whereby a point in three dimen- 
sional space can he associated with a point on the two 
dimensional CRT. The relationship between the three dimen- 
sional location of a point on an object and the two dimen- 
sional location of that point on the CRT depends on the 
three dimensional locations of the viewer, the viewer's 


focal point, and the point to be represented. The vector 
from the viewer's position to his focal point is referred to 
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as the viewing vector. Scaling factors and the coordinate 
system used to addrcs> the CRT screen must also be taken 
Into account when deriving this relationship. 

The standard technique for transforming a three dimen- 
sional location Into the appropriate screen coordinates 
involves treating tlio point's position as a vector and 
describing any necessary rotations, translations, and scal- 
ings as matrict>s by which the position vector Is multi- 
plied [ 4 I , A 2 | . The transformations used in this research 
consist of two translations, three rotations, and one scal- 
ing. In order to perform coordinate transformations with 
matrix operations the three dimensional coordinates of a 
point in space arc formed into a vector having four com- 
ponents. The fourth clement is set to unity. The transfor- 
mation matrices are square and of order four. 

Multiplying the position vector by an identity 
t ransf ormotion matrix does not change the vector. If, how- 
ever, elements of the transformation matrix are altered, the 
effect on the transformed vector is changed in a predictable 
manner. The physical significance of the change depends on 
which elements of the matrix are altered. Equation 1 shows 
that the first three elements of the fourth row control 


I 
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translations parallel to the X, Y, and Z axes 
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II 0 0 0 1 

I’* y * l2 J ® q1 - y+ty »1 <»> 

1 1 X ty tz II 

Clianges In the first three elements of the matrix's diagonal 
affect the vector's scaling as shown In Equation 2> 

I sx 0 0 0 1 

I * y * * J jp ®y q} - 1(k)sx (y)sy (z)sz 1) (2) 

|0 0 0 * 1 | 


The matrices that produce rotations of angle theta about the 
X, Y, and Z axes of a right-handed coordinate system are 
given by Equations 3, 4, and 5 respectively. 
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I cos(O) sln(e) 0 
rg . l-sln(O) cos(6) 0 

“ I 0 0 1 

10 0 0 

The popularity of this notation stems from both the 
clarity of representation and the case with which numerous 
transformations may be combined. Matrix multiplication Is 
associative, so consecutive transformation mat ‘ices may be 
multiplied to give a single, combined transformation matrix. 
Multiplying a position vector by the combined transformation 


0 | 
01 
0l 
1 I 


(5) 


31 


matrix yields the same vector that would he produced by 
sequentially multiplying the position vector by each Indivi- 
dual transformation matrix. If a complex transformation Is 
to be applied to a set of position vectors, most of the cal- 
culations can be eliminated by mul 1 1 pi lea 1 1 ve ly combining 
the component transformation matrices. 

The scaling transformation In Equation 2 scales about 
the origin, and tlie rotations defined In Equations 3, 4, and 
S are rotations about the principal coordinate axes. Rota- 
tions about arbitrary axes and scalings about arbitrary 
points requli'c translations before and after the essential 
transformation. In order to scale an object about some 
point A, the object must be translated so the point on the 
object corresponding to A Is moved to the origin. The scal- 
ing may then be performed as per Equation 2. The object 
must then be translated back to Its original position. 
Rotations abcut -'rbltrary axes can be more Involved, but 
translations are still a necessary part of the transforma- 
tion. 


The viewing transformation used in this research con- 
sists of; a translation of the geometry so the viewer's 
focal point coincides with the origin, rotations about the 
X, Y, and Z axes to align the viewing vector with the 
display device's screen coordinate system, a scaling to con- 
vert the geometry's coordinates Into screen coordinates, and 
a translation to center the image of the geometry in the 
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allocated portion of the Ramtek screen* The six elements of 
the viewing transformation used are not combined Into a sin- 
gle transformation* Breaks on both sides of the rotation 
transforms are malntalnedi partly to allow the optional 
Inclusion of a perspective transformation* 

Raster Considerations 


A raster display device such as the Ramtek 9351 gives 
the user the power to draw complete Images In addition to 
wire frame outlines* For many appl Icat Ions ^ especially In 
business data display, the use of a few solid colors to 
enhance simple displays Is adequate, and raster displays 
showing perhaps eight colors are common* The Ramtek 9351's 
2048 color palette gives the user a much better selection of 
coxors, which Is necessary for sophisticated displays* The 
four- bit digital to analog converters controlling the 
Ramtek^s color guns allow thirty-one Intensities of any par- 
ticular hue, and these Intensity spectra are used to create 
s haded Images: • 

The realistic depiction of scenes requires an elaborate 
lighting model such as those developed by Phong[22), 
Bllnn[23], and Whitted(24]. Cruder lighting models can pro- 
duce depletions of three dimensional geometriesi but 
highlighting or reflectance anomalies are noticeable* The 
display of a geometry and some associated data requires only 
that the geometry be recognizable, so a simple lighting 
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model can be used. The calculations required to depict a 
scene with multiple light sources» shadowS) variable surface 
characteristics, reflections, transparency, and other 
enhancementB ran be bypassed in the interests of time# 

The lighting model used in this research accounts for a 
single point light source and a certain amount of ambient 
light. There is a limit on the reflectance of the surfaces 
displayed and no shadowing is performed. The lightnesses 
and hues are calculated at the vertices of polygonal screen 
areas, and the hues and lightnesses for the interior of the 
polygon are determined by linear interpolations. This is 
similar to the technique used by MOVIE. BY U. 

The lightness, or intensity, is calculated to fall Into 
the Integer range from one to thirty- one and thus match the 
hardware characteristics of the Ramtek 9351. The ambient 
light level and reflectance limitations are compile-time 
constants and further limited the range of allowable 
lightnesses. A typical lightness range Is six to twenty- 
four. Experience with the Ramtek hardware showed that dif** 
ferent hues were indistinguishable if both had very low or 
very high i ni; ens 1 1 les . The lightness limits, six and 
twenty-four, have significance only in relation to the 
thirty-one levels of intensity available on the Ramtek 9351. 
They do suggest, however, that only the central sixty per- 
cent of a device's Intensity range is apt to be useful in 
the color cuing of information. 
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The llghtneBB value for a polygonal vertex Is calcu- 
lated using Equation 6, where L is the lightness level being 
determined, A is the ambient light level, R is the maximum 
allowable lightness level, and alpha is the angle In three 
dimensional space between the vector from the vertex in 
question to the light source and a vector normal to the 
polygon being displayed* 

L * A (R-A)cos^(a) (6) 

The power to which the cosine function is raised affects the 
highlighting of the display* The typical range for this 
exponent is from one to ten, and two and three are the most 
common values* An exponent of two was chosen primarily 
because the square of the cosine of alpha is easy to calcu- 
late using vector algebra and does not require the extrac- 
tion of any square roots* The lighting model produces 
acceptable results and reasonable highlights. Although the 
Ramtek hardware made a lightness range of six to twenty-four 
convenient, Equation 6 or similar equations can be used for 
any desired range of lightnesses* 

Hidden Surface Algorithms 

The display of geometries must generally account for 
the obscuring of one surface by another, and there are 
numerous approaches to the problem of hidden surface eliml- 
nation(43]* Warnock[20] proposed an area by area search of 


the screen. Watkin8|19j and others have developed raster or 
scan line techniques that examine the geometry to find the 
parts that are visible on each of the display device's ras-* 
ters. Whltted(24l and SynthaVislon(14] mathematically fire 
rays from the viewer's position toward each pixel's back- 
transformed position In three space and calculate which por- 
tion of the geometry Is closest to the viewer along each 
ray • 

This research uses perhaps the simplest effective hid- 
den surface removal algorlthroi that developed by Newelli 
Newell, and Sancha[18]. The Newell, Newell, and Sancha 
technique is based on depth prioritization of the elements 
of the geometry. By displaying the elements in an order 
determined by their distance from the viewer, the elements 
further from the viewer will be obscured or painted over by 
those elements of the geometry closer to the viewer. This 
technique requires a complete sort of the elements and 
maintenance of the sorted list, which for moderately sized 
geometries is not an inordinate amount of overhead. A sim- 
plified form of the Franta-Maly [ 43 J bilevel data structure 
was used to lessen the time required to Insert an element 
into the sorted list. Although there are cases when this 
algorithm can be fooled into an incorrect display ordering. 
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approximately three minutes to display a geometry with 100 
triangular elements. 


Descript ion 


Geometries 



The described transformation of a geometry from tradi- 
tional three dimensional space to screen coordinates is 
based on the successive transformations of individual 
points. Most definitions of solid geometries used for com- 
puter graphics consist of points in three dimensional space 
and various connecting surfaces. When additional informa- 
tion is to be displayed with the georaetryi the points of the 
geometry definition may readily be used as hooks on which to 
hang data values. In this research the points of the 
geometry definition were assigned data values according to a 
data file being represented with the geometry» and the terras 
geometry point and data point are virtually synonymous* The 
definition of the geometry and the set of data to be 
displayed with the geometry are stored scparately» so 
several sets of data can be viewed without rereading the 
geometry definition. 

Many means of describing surfaces between points In 
space are currently used. Flat plates, bicubic parametric 
patches, Bezier patches, B-spllne patches, Overhauser 
patches, and others are used in various a p p 1 1 ca 1 1 ons [ 4 1 I . 
When geometries with complex patches are displayed on raster 
devices, calculations are often performed for every pixel on 
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the screen. The nltornatlvc Is to divide and subdivide each 
patch until the rcMnalnlng portion of the patch Is nearly 
flat or until the limit of the device's resolution is 
reached. The quality of the resultant display Is thus 
dependent on device limits or on tolerance limits that are 
set by the user. The research described here uses flat^ 
triangular plates as surface elements, thus gaining speed 
and ease of display, but losing the ability to represent 
curva ture . 

The geometry file format used in this research Is 
Intended to be simple and easy to use. It has four lines of 
titling Information and a group of five counters at the 
beginning of the file. All points used In the geometry are 
then defined in a list of floating point triples represent- 
ing locations In three dimensional space. The plate ele- 
ments making up the surface of the geometry are defined by 
sets of indices to the points at their vertices. For exam-* 
pie, the fourth plate might be described as the triangular 
area defined by points one, twelve, and eleven. Quadrila- 
teral plates may be a part of the geometry description, but 
when the peometry file is read, they are broken into pairs 
of triangular elements. The points describing each plate 
are ordered (counterclockwise) to give a definite spatial 
orientation to the plate. 

The research Implementati'n of the Newell, Newell, and 
Sancha hidden surface algorithm sorts the elements into a 
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display scquonce. As each element's turn to be displayed 
comes, the vertices ore transformed from three dimensional 
coordinates to screen locations. The CRAFIC support 
software Is then called on to fill the polygonal area 
defined by the screen locations of the vertices. If It Is 
assumed that the geometry described Is a solid object, the 
spatial orientation of the plates can be used to speed the 
display of the geometry. If the geometry to be displayed is 
solid, then any plate facing away from the viewer will be on 
the reverse side and will be obscured by the obverse plates. 
The display time can be cut, perhaps in half, by not 
displaying plates wltli reverse orientation. 

Displaying Data with £ Geome t ry 

The lighting model used in the research Is independent 
of the colors used, so data associated with portions of the 
displayed geometry can be mapped into colors without prejud- 
icing the shading of the geometry. Two principal means of 
associating color with data were examined, continuous tone 
and isarl thmlc • 

The continuous tone technique, which Is used by 
MOVIE . BYUI 1 5 , 1 6 , 1 7 ] and CRAPE[38], associates the data range 
of Interest with a continuous spectrum of colors, perhaps 
from blue through green to red. The viewer can see fairly 
subtle data trends by noticing the patterns of the hues. 
The data range represented by a spectrum is determined 
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solely by the data levels corresponding to the two extremes 
of the spectrum, so If a restricted data range Is of partlc* 
ular Interest, It can easily be accentuated with a continu- 
ous tone display. Figures 2 and 3 show theoretical tempera- 
tures in metal during a welding process. 

The spectrum _n Figure 2 covers the full range of tem- 
peratures encountered. Figure 3 shows the same data with 
the continuous tone spectrum limited to the temperature 
range where melting is occurring, from 1500°K to 1800°K. 
(Figures 2 and 3 show no evidence of shading because they 
are orthogonal views of a flat surface with a distant light 
source . ) 

The isarithmlc c o 1 o r- t o-d a t a correspondence scheme emu- 
lates the graphical presentation of Isarlthms, or lines of 
constant numerical value, by assigning a specific hue to the 
data range between two isarlthms. Although this display 
technique does not bring out subtle data trends as well as 
the continuous tone technique, it does give the analyst 
definite bounds on the datum at any particular point. About 
eight easily distinguishable colors can be extracted from a 
normal range of hues, thus nominally limiting the isarlthms 
that can be displayed to seven. This restriction can be 
circumvented by displaying more than one isarithmlc band in 
the same color. Although a particular display may be lim- 
ited to eight or so colors, some fast and easy manipulation 
of the VLT allows the accentuation of many more isarlthms. 
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Figures 4 and 3 show Che sane data with different color-’to- 
data range correspondences* The change from Figure 4 to 
Figure 5 required only alteracion of Che VLT and not a full 
redrawing of Che geometry* The interactive alteration of 
the VLT Cakes a few seconds as opposed Co the minutes 
required for a full redraw of a geometry. 

Color*-tO'*daCa level correspondences for both the Isa- 
richmlc and continuous Cone displays are user controlled* 
although automatically determined correspondences are avail- 
able. The user control extends to the definition of all 
colors in an isarithmlc display and the specification of the 
hues at both ends of the continuous Cone spectrum. The hues 
representing data above and below the continuous tone spec- 
trum limits are also user controlled. 

The continuous tone and isarithmlc displays use dif- 
ferently organized sets of colors in the VLT. The colors in 
a VLT set up for a continuous Cone display are organized as 
a series of hue spectra, each with a distinct intensity. 
The isarithmlc display VLT has a series of monochromatic 
intensity spectra. If the lighting model is slightly 
degraded, an isarithmlc display could be created using the 
continuous tone VLT organization, but the converse procedure 
would be difficult. 

Both Che continuous tone and isarithmlc displays, as 


used in this research, rely on linear interpolations across 
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Figure 4 


Low Emphaolc Isarlthmlc Display 



Figure S 


High Emphaala Isarlthnlc Display 





the area of each displayed clement* To display an element 
the continuous tone algorithm calculates the Intensity based 
on the lighting model* The calculated intensity determines 
which cons t ant- 1 n tens 1 ty spectrum In the VLT Is used to dep- 
ict the element* Within the determined spectrum the VLT 
locations (and thus the hues) corresponding to the data 
values at each vertex of the element are then calculated* 
The two dimensional, linear Interpolation described in the 
previous chapter is then used to determine a liue for each 
pixel in the area covered by the element* 

The isarithmlc display algoritlim must do more calcula- 
tions before calling on an area filling routine* Each ele- 
ment must be divided into the areas covered by each isa- 
rlthmic band. This determines the hue for the screen area 
corresponding to oacii portion of the element* The subele- 
mental area can be filled with a constant intensity, thus 
saving some time, or the Intensities at each corner of the 
subelemental area can be calculated and the support software 
called on to do monochromatic shading* The use of constant 
Inrensltlos across all elements would, for flat elements, 
correspond to an infinitely distant light source* There is 
little degradation of display quality when using a constant 
intensity across each element, although this is to a certain 
extent a function of the geometry displayed* 
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The real power of interactive data display lies In the 
Immediate feedback it can give the user* To make full use 
of Int .activity, Immediacy of response should be maintained 
while flexible control of display options is granted the 
user* A lenient attitude toward erroneous input should be 
inherent in a data display package as all users, especially 
those unfamiliar with the package, will occasionally make an 
incorrect entry* Default values for various options should 
be uvailnble, thus allowing the casual user to obtain an 
acceptable display without fully learning the software or 
using a set of ” magic** inputs* 

The refinement ol the viewing parameters should not be 
unnecessarily slowed by tlie presentation of a fully 
developed display. The use of wire frames or other rapidly 
generated views for the refinement of viewing parameters is 
a practic'il necessity* This necessity may be obviated by 
the introduction of interpolat Ive hardware area fill or 
other capabilities on forthcoming **aster devices* Contem*** 
porary area filling hardware uses a single color or pattern 
for whatever area is being filled* The option of aborting 
an inappropriate display is also desirable, especially when 
the geometry Is c* « and takes considerable time to 
display* Another alternative explored during this research 
is the switching of display modes during the display of a 
geometry* Figure 6 shows the result of changing from a 
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display of tha gaoaatry with tha asaociatad data to a wire 
fraaa display and shortly tharaaftar aborting tha display 
procass . 


Tha slaplajt aaans of dataralnlng viewing parameters, 
allowing the user to Input tha three dlaenslonal coordinates 
of a viewpoint or eye position and a focal point, is effec- 
tive and was used in this research, but it is not the ideal 
aaans of view control. On vector devices it is possible to 
draw a geometry from an arbitrary position and allow the 
user to Interactively rotate the geometry until a desirable 
'’law la obtained, but this is not now practical on full 
color rastei' devices. A raster display may consist of over 
one Billion pixels, and the sheer number of pixel colors to 










Figure 6 


An Aborted Display 
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bo determined miik K user-controlled, cuntinuoiis rotations 
impractical. This constraint on rotations will probably be 
eliminated by the advent of reasonably inexpensive hardware 
for the elimination of hidden surfaces. Contemporary hidden 
surface hardware is quite coatl>, and raster displays of 
complex objects will remain essentially static until the 
cost of hidden surface hardware comes down. The best avail- 
able situation is probably the tandem application of vector 
and raster devices. A vector device with hardware rotation, 
translation, and scaling would be used to determine the 
viewing parameters, which would then be used in the creation 
of a raster display. 

The positional control of light sources should also be 
under user control. Subtleties in the geometry may require 
a specific lighting direction for the user to easily recog- 
nize features. Flgute 7 shows the input of viewing and 
lighting information. 

The user should also have control over several subsidi- 
ary display parameters. The scaling of the geometry in its 
transformation to screen coordinates should be user con- 
trolled, although the ability to automatl .ally calculate an 
appropriate scaling factor for the current view is an excel- 
lent extension of the scaling control. The wing in Figure 8 
was automatically scaled so that its wloth, being greater 
than its height, crossed 90% of the viewing area. The use 
of perspective is an option that can be helpful if Che user 
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Figure 7 

Setting the Lighting and Viewing Parameters 

Is accustomed to perspective representations. The choice of 
which axis Is to be represented as vertical Is also given to 
the user* In the aerospace industry It Is common the have 
the positive Z axis running from the nose of a missile 
toward the exhaust nozsles, but In other applications the 
positive Y or positive Z axes rise from ground origins* The 
user specification of the vertical axis is a practical 
necessity for a widely used data display package* In Figure 
8 the negative X axis was chosen as vertical* 

Focusing the Display on £ Section of Interest 

Numerous means can be given the user for focusing the 
display on geometry sections of particular interest* The 
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Flgurt 8 

Automatically Scaled Display 

previously mentioned choice of a focal point defines which 
part of the geometry la to be centered in the display area. 
The scaling factor can be used to control how much of the 
geometry Is displayed on the screen. The user could manipu- 
late the focal point and scaling fa '.tor to concentrate on a 
particular section, but It Is hard to obtain an Intuitive 
feel for how far to shift the focal point In space and how 
much to change the scale factor. Ten percent zooming func- 
tions were installed as a means of controlling the scale 
factor, but the display time, being a matter of minutes 
rather than seconds, made this an Intolerably slow means of 
scale control. One straightforward approach would have the 
user pick an area of a previously presented display and 
request that the chosen area be enlarged to fill the entire 
display area. 
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The redisplay of a detail of an existent display is» 
unfortunately, miK'h easier to describe functionally than 
mathematically. A new scale factor can easily be calculated 
from the previous scale factor and the size of the area of 
interest on the previous display, but the determination of a 
new focal point requires the definition of a three dimen- 
sional position from two dimensional information. The 
Inversion of the viewing transformation is required to 
determine a point in the geometry coordinates from a screen 
1 o c i 1 1 o n • 

The reversal of the scaling and translation transforma- 
tions performed on the geometry in the display process is 
easily accomplished, but reversing the rotations Is more 
involved. The reversal of the rotations applied to the 
geometry would nominally require either the re-creation of 
the rotation transformation matrices or the inversion of the 
combined rotation transformation matrix, but if the transla- 
tion and scaling transformation matrices are kept separately 
from the rotation transformation matrix, these proccc::ciS can 
be avoided. The rotation matrices are orthogonal, l.e. 
their Inverses are equal to their transposes. This property 
holds for multiplicative combinations of these matrices. 
The reversed rotations can be applied to a point by multi- 
plying the point's position vector by the transpose of the 
combined rotation transformation matrix. The translation 
and rotation transformation matrices are not orthogonal, and 
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If the described rotation reversal procedure Is to be used, 
tho rotation transformations must be kept separately. 

The extraction of three dimensional Information from a 
two dimensional source requires the specification of an 
additional constraint. The reversing, by matrix multiplica- 
tion, of the display transformation requires a 1x4 vector In 
the screen coordinate system. The first two entries are the 
screen (X and Y) coordinates of the new focal point. The 
fourth entry Is unity by notatlonal convention. It Is con- 
venient to set the third element, the Z position In the 
screen coordinate system, to zero. The resultant focal 
point In the geometry coordinate system will be In a plane 
passing through the old focal point and perpendicular to the 
viewing vector. When changing the focal point In this 
manner. It Is appropriate to translate the eye position by 
the same amount that the focal point was translated. The 
new 'lew of the geometry Is from the same direction, but 
from a different point In space. A detail of Figure 8 Is 
shown In Figure 9. 

A new display of a geometry with a new focal point and 
new eye position takes as long to produce as the original 
display, but faster, If cruder, means of examining a portion 
of a display are available. It is possible to "blov up” a 
portion of a display by pixel replication, or the pixel by 
pixel expansion of the area of interest. Pixel replication 
gives a coarser display with Increased "Jaggles," or 
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Figure 9 

A Detail of Figure 8 

Btalretepped edges. The severity of the stairstepping Is 
linearly dependent on the extent of the replication. It 
should be noted that the Ramtek 9351's 512x512 resolution is 
nedlocre by current standards, and the severity of the Jag- 
gles caused by pixel replication Is accordingly more severe 
on the 9351 than on raster devices with higher resolution. 
A combination of hardware and software difficulties kept 
pixel replication from being a useful tool during this 
research. Newer raster display devices have pixel replica- 
tion as a hardware feature, so efforts at software emulation 
of this hardware feature were curtailed. 
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Clipping Planes 


The display of conplex geometries may require the manl- 
pu]c?tion of many more elements or plates than are of irnmcdl-* 
ate interest^ and Interior portions of a solid geometry are 
in general obscured by the exterior* In both cases an 
instrument for the removal of unwanted portions of the 
geometry could Increase the speed and utility of the data 
display package* The use of clipping planes, defined in the 
geometry's coordinate system, can be a powerful tool* Clip- 
ping planes could be described as the path of a knife as it 
cuts off portions of a geometry. By eliminating unwanted 
[)lates from consideration early in the display process, much 
lime can be saved. Clipping planes can be used to give 
cross sections or other interior views of solid geometries* 

One implementation strategy is hither-yon or Z clip- 
ping* This would entail the specification of two distances 
In the geotr-try coordinate system, or Zhither' 

^yon* clipping planes so specified are perpendicular Co 
the viewing vector and at distances Zj^ and Zy from the view- 
Ing position* Any point In front of the clipping plane 
or beyond the clipping plane is eliminated* Most users 
can readily comprehend the concept of ”anything too close to 
the viewer or too far from him is clipped.” 

A point's position relative to the viewer's position 
can be construed as a vector with components parallel to the 
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viewing vector and perpendicular to the viewing vector. ir 

Is the magnitude of the component parallel to the viewing 
vector of the vector from the viewpoint to point then Pj 
would be clipped if < Zj, or dj > Zy. In Figure 10 the 
viewing vector is in the plane of the paper. Pj would be 
clipped as too close to the viewing position and P, would be 
clipped as too far from the viewing position. The calcula- 
tions are simple if performed after the first translation 
and the rotation transformations but before the scaling and 
second translation in the viewing transformation. 

A more flexible implementation of clipping planes would 
allow arbitrarily located and oriented clipping planes. The 
clipping plane definition used in this research consists of 
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Figure 10 

Hither and Yon Clipping 
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a point through which the clipping plane paases and a direc- 
tion vector. The clipping plane la oriented perpendicular 
to the direction vector, and any point on the aide of the 
clipping plane Indicated by the direction vector la clipped* 
In practice the point la clipped if the dot product of the 
clipping plane's direction vector and the vector from the 
plane location point to the point in question is greater 
than zero. If this dot product la greater than zero, the 
angle between the normal vector and the vector from the 
plane definition point to the point In question is less than 
«/2 radians, Indicating that the point la on the same aide 
of the clipping plane as the plane's normal vector* 

It is practical to use more than one clipping plane. 
Interior slices of solid geometries can then be displayed in 
minimal time. Quarter sections also become available. Fig- 
ure 11 shows a slice of the geometry shown in Figure 6* 

The discussion of clipping plane usage has been limited 
to points of the geometry and has ignored the clipping of 
elements. It is mathematically possible to clip any plate 
exactly where the clipping plane passes through it. It is 
also possible to create new portions of the geometry lying 
in the clipping plane and thus to display the geometry 
exactly as clipped. If data values are to be displayed with 
the geometry, much interpolation would be Involved in gen- 
erating values on the newly clipped face. In an Interactive 
environment the calculations required for exact clipping are 


Flgur« 11 
Clipping Planes 


apt to cause inordinate delays in display presentation. 
Ellainatlng all of any platea that even partially cross a 
clipping plane is faster and, for viewing interior nodal 
data, more easily used. 


User Orientation 

A global view of a distinctive geonetry leaves no doubt 
in the viewer's mind about spatial orientation, but a detail 
or a close up view of portions of the same geometry can give 
the same user no clues as to what he is seeing. Viewer 
orientation aids are desirable, especially in details or 
other views of unclear orientation. One aid would be the 
display of three dimenaional coordinate axes, either at the 
viewer's focal point or at the origin of the geometry's 
coordinate system* 
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Tha Barking of tha gaonatry points on tha display and 
tha nuabarlng of tha alanants or points of the gaonetry can 
also ba halpful. An analyst reviewing data should normally 
have accasB to hard copies of the geometry definition. The 
on-screen display of node numbers, as in Figure 12, can be 
correlated with :hc geometry definition to find exactly 
which part of the geometry Is being shown. Point or element 
numbering on a global view of a geometry Is less apt to be 
useful. If many points are displayed, the labeling can 
become confused and less useful than when fewer points are 
labeled . 


Marking the screen location of the geometry points can 
helpful both In orienting the viewer and In 
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Figure 12 


Node Numbers and Axes 
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distinguishing data trends from data anomalies* If used 
with node numbers, stars or other marks at geometry points 
can give the viewer solid reference points. If several data 
points show similar results, it is apt to be a local trend, 
but if a single datum is markedly different from the sur* 
rounding data, the single datum might be questioned* The 
marking of the data points can show whether a local trend is 
caused by one or several data values. Further discussion of 
anomalous data and the examination of local effects follows 
in the next chapter* 


Screen Accoutrements 

If an engineer were asked how large a display he wants, 
his initial response might easily be "As large as possible." 
There is, liowever, much pertinent information that should be 
presented with the geometry and data display. Figure 12 and 
other figures show some of the information that might be 
deemed necessary accoutrements to a display. The self doev- 
mentation of a display is of practical importance when 
reviewing data, but it a virtual necessity when hard copiss 
are made for later review* Photographic reproductions In 
general seem to have a self'-shuf fling capability that makes 
accompanying sheets of paper Inadequate as documentation* 

In Figure 12 less than half of the screen is devoted to 
the geometry and data display* The header Information from 
the geometry and data files is displayed at the bottom of 


the screen* These might have information about the geomatry 
conf igurniion» relevant dates, and test parameters* The 
left side of the screen is devoted to viewing parameter 
information* The viewpoint, focal point, end scale ere 
especially important if details or otherwise ambiguous views 
are used* If clipping planes are used, their definition 
should also be noted on the screen* The position of the 
light source and the vertical axis are also listed to help 
orient the viewer* 

The right side of the screen is used to show the 
color**to-data correspondence by a color bar* The color bars 
for isarithmic a ad continuous tone displays are similar in 
both form and function* A color bar, as in Figure 12, shows 
all hues currently used in the data display* The hues are 
ordered by the data ranges that they represent, and the lim~ 
its of the data ranges are labeled beside the corresponding 
hues* The higher data ranges are near the top of the screen 
with the lower data ranges ordered below* The Intensity, or 
lightness, of the color bar changes across the width of the 
bar, but the hue is constant* Since the intensity is used 
for shading the display and not the representation of data, 
a variety of intensities are given for each hue to assure 
the user that all intensities of a hue do Indeed represent 
the same data level* In summary, fVie vertical position on 
the color bar defines a hue an is associated with data 
range labels; the breadth of the color bar is used to show 
some of the intensities used in shading* 






73 

of the extonelve calculations required* An interactive tool 
for the review of data should not emphasize chose functions 
better done elsewhere* It should instead emphas'ze the 
freedom to manipulate and experiment with parameters that It 
gives the analyst. Using an Interactive data display tool 
an analyst can, with a minimal Investment of time, make p 
variety of seemingly minor alterations in the viewing param- 
eters and possibly uncover previously obscured information. 
The manipulation of viewing parameters and individual ele- 
ments or data values could be a tedious and time consuming 
affair if done in a batch mode, but an analyst Interactively 
manipulating the same few quantities could see the results 
In a few minutes. Fast and easy access to information and a 
relatively short display generation time are the best 
features that an interactive data display cool can offer. 
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THE DISPLAY OF BIVARIATE DATA 

A function over a three dimensional surface might be 
c:nsldered three-and-one-hal f dimensional Information in 
that it gives additional complexity to the three dimensional 
surface, but it is less complex than an unrestricted func- 
tion of three variables, which would have values throughout 
a volume* Paired bivariate functions are another type of 
information that could be classified as three-and-one-hal f 
dimensional. Pairs of bivariate functions, or functions of 
two independent variables, can be represented with tech- 
niques developed for other types of Information* 

The Domestic Information Display System of Dalton et 
al*[6] can stiow bivariate data but the Information is 
discretized by the political divisions basic to the purpose 
of the system, and the Information displayed can in no way 
be construed as pairs of continuous functions* Chung[4S) 
and Friedman(46] have used interactive computer graphics for 
the review of multivariate statistical Information* 

The shading techniques used to give positional cues can 
be used to convey other information, so pairs of bivariate 
functions can be displayed using virtually the same raster 
techniques applied to the display of functions across a 
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three dimensional surface* Color conveyance of data range 
information, the highlighting of data points, the massaging 
of bad data, and the saving and restoring of display parame" 
ters can all be used in the display of bivariate data* The 
geometry definition used in this research for bivariate 
function display was two dimensional and was defined in a 
Cartesian X-Y plane* It was composed of points and elements 
Just as the previously displayed three dimensional 
geometries was. 


The Topographical Display of Bivariate D ata 

Single functions over an area have often been displayed 
as surfaces. Kubert , Szabo, and Gu il ler le( 1 2 ] are just one 
example* The addition of color to such topographical 
displays allows the simultaneous display of a second bivari*” 
ate function over the same area. The display of a second 
function via the addition of color to a three dimensional 
surface is closely related to the display of a single func- 
tion ever a three dimensional geometry* The lighting model, 
the use of flat elements to define the surface, and the Isa- 
rlthmlc and continuous tone color-data correspondences used 
to display surface data can be applied to bivariate data* 


The display of surfaces over a two dimensional area 
does have features that distinguish it from the display of a 
three dimensional geometry, and changes are necessary in the 
handling of the viewing parameters* Three dimensional 




clipping planes could be used with area-based dlsplaySt buC 
their complexity is not compensated tor by the power they 
give their user. The two dimensional analogue, an arbi- 
trarily oriented clipping line, could be implemented, but 
this la also more Involved than is necessary. A beccer 
application of the underlying principle might be the intro- 
duction of user specified X and Y coordinate limits. X and 
Y limits are simpler, easier to use, and little less flexi- 
ble than arbitrary clipping lines. 

The Z axis coordinates need special consideration since 
their use in the topographical display of blvarie.te data is 
dissimilar to their use in the display of a geometry. The 
definition of the base area In terms of traditional Carte- 
sian X and Y coordinates dictates that the Z axis be 
displayed as vertical, and in virtually all cases the posi- 
tive Z axis will be going up. The information represented 
by the Z coordinate of a point on the displayed surface can, 
however, differ from the X and Y coordinates of the point by 
orders of magnitude; independent scaling of the Z axis is a 
practical necessity. The scaling of the Z axis should be 
under user control and should be listed on the display with 
the other viev Ing parameters, but these concessions to the 
user are Insufficient aids in the extraction of Z axis 
information from the display. In Figure 22 a grid 
corresponding to the geometry was drawn in the X-Y plane 
corresponding to Z » 0* Figure 22 also shows pipings or 
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vertical lines from the grid at Z - 0 to each datum point on 
the surface. Tic marks along the pipes give the user 
an Indication of the value represented by a point's Z 
coordinate. The change In value represented by each 
piping tic Is shown with the other viewing parameters* and 
the familiar color bar is reta d from geometry surface 
data displays. 

The viewing parameters controlling a bivariate data 
display can be *nanlpulated much as they are in the display 
of three dimensional geometries. The Z coordinate of the 
light source* eye position, and focal point should be given 
in Z dafa units instead of geometry coordinates. The user's 
dependence on automatic scaling will likely Increase as the 
transformation from geometry coordinates to screen coordl> 
nates Is further complicated by the requisite Z axis distor- 
tion. 


Both the isarlthmlc and the continuous tone color 
representations of data are practicable In a topographical 
bivariate data display, as are the highlighting techniques 
previously discussed. Figures 22 and 23 show the same data, 
namely the maximum and minimum principal stresses in a quar- 
ter section of a plate under tension. In Figure 22 the 
minimum principal stresses are shown topographically and the 
maximum principal stresses are shown by the color of the 
surface. In Figure 23 the roles are reversed. 
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The visual extraction of Information from bivariate 
function disploys is harder than might be hoped* Topograph- 
ical displays are typically intended to convey qualitative 
Information. Attempts at topographical, quantitative 
displays are hindered by the average person's inexpertlsc at 
Judging heights. Visual Judgements of a 1 1 i t ude- re la t ed 
Information are further hindered by the uncertainties of an 
unusual viewing angle and the change from a "real world" 
context to a computer-controlled cathode ray tube. Although 
topographical representations of Information can be useful 
whether used Independently or In conjunction with a color 
representation of a second function, both the viewer and the 
creator of the topographical display should be aware of the 
limits of topographical displays when quantitative Informa- 
tion is to be extracted. 

Hue and Intens tty Displays of Bivariate Data 

The hue, saturation, and intensity color space 
described in the chapter on Hardware and Software Environ- 
ment and in various references, e.g. Joblove and Greenberg 
[40], has three distinct components, but the use of the full 
range of all three components is both impractical and 
undesirable. The colors with high or low Intensity are 
nearly indistinguishable, as are those with low saturation. 
(As the saying goes, "All cats are gray In the dark.") 
The colors on the surface of the double cone and between 
the extremes of Intensity form a coherent, two dimensional 
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surface In hue and fnr.cnslty> The hue and Intensity are 
independent coordinates on this surface, snd it Is possible 
to use these independent coordinates to represent a pair of 
bivariate functions. One of the bivariate functions can be 
represented by changes in surface hues, and Che other can be 
independently represented by changes in intensity or light- 
ness* 


Figures 24 and 25 show the same data represented in 
Figures 22 and 23. Figures 24 and 25 use an orthogonal view 
cf the same quarter plate, thus eliminating any considera- 
tion of Z coordinates, whether from the geometry or from 
the data. In Figure 24 the maximum principal stresses are 
represented by changes In the hue of Che plate, and Che 
minimum principal stresses are represented by changes in Che 
intensity of the plate. The roles are reversed in Figure 
25. 


A bivariate hue-intensity display requires two 
simultaneous linear interpolations during the filling of a 
polygonal area and a two dimensional arrangement of colors 
In Che VLT. The GRAFIC polygon fill routine was changed to 
base ics interpolations on two sets of vertex data instead 
of one set of vertex VLT indices. The modified polygon 
filling subroutine uses linear interpolations among the data 
at the vertices to obtain appropriate values of both 
functions at the locations represented by each pixel. These 
function values were then used to calculate a particular VLT 
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Index for each pixel and therefore the color of the pixel In 
question. The determination of a color from two function 
values would be analogous to finding an entry in a table 
with row and column indices. The revised polygon fill 
subroutine obviously requires a special sequencing of color 
definitions in the VLT. The sequence used was a series of 
hue spectra, with a higher Intensity level at each 
succeeding spectrum. 

The modified color bars in Figures 24 and 23 show the 
ranges of hue and Intensity. There are top and bottom data 
range limits whicli, for both hue and Intensity data, 
function as the data range limits of continuous tone 
displays. Figure 24 was cheated with twenty hues and one 
hundred Intensity levels, while Figure 25 has ninety hues 
and six intensity levels. 

Figure 24 was defined in terms of one hundred 
Intensities In spite of the hardware limitations of Che 
Ramtek, which allow only thirty-one distinct levels of 
Intensity. The large number of intensity levels allows for 
the fine resolution of data range boundaries by the 
polygonal area filling subroutine. The surfeit of 
calculated Intensity levels is used to gain a traditional 
end, i.e. Isostress curves. Definitions of the color white 
are placed In the VLT locations whose intensity index 
correspond to the labeled stress values. As the intensity 
interpolation crossed each labeled value, the use of the VLT 
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entry that was defined as white left n distinct line across 
the surface of the plate. 

The hue and Intensity display of bivariate data is 
unfortunately a pour means of conveying information about 
the bivariate functions. The human eye is insufficiently 
sensitive to changes in intensity or brightness to allow a 
viewer to determine the data level represented by the Inten- 
sity of a pixel* This la especially evident when the hue is 
in the range between cyan and yellow. In many cases the 
falsely perceived intensity differences between hues 
overshadow any actual Intensity differences. This domina- 
tion of the intensity Information by the hue variations is 
shown In Figure 24. What seem to be the obvious intensity 
variations in the blue portions of the display are virtually 
perpendicular to the wliite lines Indicating constant inten- 
sity. 


In Figure 25 the number of distinct intensities was 
decreased to six in an attempt to increase the distinctions 
among intensity levels. Although reducing the number of 
intensity levels helps the viewer to distinguish the inten- 
sity levels, t' c clarity of the data representation is still 
poor. Even when the viewer can distinguish between adjacent 
Intensity levels, the accurate matching of a specific color 
In the midst of a display with its twin In the midst of s 
continuous spectrum of colors is extremely difficult. 
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The addition ot' approximate iaarithms ia helpful in Che 
interpretation of the data shown, but it shows the weakness 
of the hue and intensity display of bivariate functions* 
The computer can be made Co create hue and intensity 
displays, but Che human eye cannot easily extract the infor- 
mation that was to have been made clear* If it becomes 
necessary to add isarithms to hue and intensity displays, 
then the analyst is better off using a faster and easier 
continiiotis tone or isarithmic display for one function and 
adding isarithms representing the second function as a 
second step* 




ORGANIZATIONAL OVERVIEW OP INTERACTION 


The physical devices used in a human-conputer interface 
dictate the substance of the interface, but the fora is 
determined by the structure or organization of the inter** 
face. Identically organized interfaces could use different 
devices, just as identically designed houses could be made 
of straw, of sticks, or of bricks* It is the structure of 
an interface that dictates when a particular action is 
allowed and what procedure or sequence of procedures roust be 
executed to Initiate the desired action. 

liuman-compute r interfaces should generally be struc~ 
tured to give the human the power to command the available 
resources and the flexibility to approach his problem in a 
manner natural to him. The experience of the potential user 
must, however, be taken into account. Computer aided draft-* 
Ing systems arc used by experts for long hours at a stretch, 
and the interfaces attempt to be as flexible as possible. 
In some systems the user is even allowed to create his own 
abbreviated commands that request the performance of an 
often repeated instruction. Computer aided instruction pro- 
grams arc ot ' an seen but once by a user, and the Interface 
must lead the user carefully with what would, to an 



experienced ueer, be unbearably alugglah Interaction 
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Computer aided review of data would probably be an 
occaalonal duty of people whoae primary responalbllltlea lie 
in the acqulaition or analyala of the data. Such uaera 
would be neither experta nor novlcea, and an Interface 
dealgned for them should be structured accordingly. Minimal 
Instructions should suffice, but indlcatloni of status and 
positive responses to Inputs should be Included. 

Methods of Inte rac t Ion 

There are two basic methods of Interaction available 
for user interface, keyboard commands and menu selection. 
There are a variety of supplemental Inputs available to 
enhance each technique, but most of the user's control must 
generally be channeled through one technique or the other. 
Most computer users arc familiar with keyboard control of a 
computer, so a keyboard driven user interface provides a 
familiar environment for the user. Even when most of the 
interface Is menu based, keyboards are often used to Input 
numbers, file names, and other appropriate quantities. It 
Is possible to have all Interaction performed at a standard 
terminal, but using the keyboard associated with the display 
device eliminates continual switching of attention between 
devices. The Ramtek, like many other graphical output dev- 
ices, has a set of function keys in addition to the standard 
terminal keys. A template can be used to label the action 
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Saving Viewing Parameters 


The experienced user of a data display package could no 
doubt obtain a good set of viewing parameters quickly, but 
if the same geometry Is to be viewed with several data files 
it is ridiculous fur the ‘'Ser to reset the viewing parame** 
ters for each data display. A means of saving and restoring 
the display parameters as a unit should be available. The 
data analysis package developed as part of this research 
allows the user to store the current display parameters In a 
temporary file. After viewing other sides or the Interior 
of the geometry, a single command can reset the viewpoint, 
focal point, light source, clipping planes, and other view- 
ing parameters. Included with what might be termed the 
"pure" viewing parameters 1 / this temporary file Is the 
definition of the color bar with Its hues and their 
corresponding data levels. The parameters defining the 
color bar affect any data display and therefore belong with 
the other viewing parameters. 

It Is also appropriate to save viewing information for 
use at later sessions. The three obvious places to store 
viewing parameters are with the geometry file, with the data 
file, and in a separate file. The last possibility could 
lead to excessive viewing information files, which can be 
cumbersome to store and to document. Storing parameters 
with the geometry files would be appropriate for pure 
viewing parameters, but any color bar Information associated 


with the geometry would have at beat limited applicability* 
Different data seta aaaociated with the aame geometry might 
have completely different levela of data or even different 
types of data, as preaaure and temperature. The color bar 
definition could be saved aeparately from the the pure view- 
ing parameters, but this would present the same problems 
associated with separately saved display parameter files* 
An alternative might be the storing of pure viewing parame- 
ters with the geometry file and the color bar definition 
with the data file. 

The approach used in this research is the storage of 
all dlspli parameters with the data file* At any time dur- 
ing a data display session the user is allowed to store the 
current display parameters with the current data file* This 
is in addition to the temporary storage of a current set of 
display parameters. Whenever the user requests that a new 
data file be used, he can either keep the current display 
parameters or access those parameters stored with the new 
data file. This allows the viewing of several data files 
with identical display parameters and facilitates the stor- 
ing of reasonable display parameters with previously unac- 


cessed data files. 
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Split Screen Viewing 

In most cases a data analyst would want .1 large view of 
the geometry and data under invest! ./st *on, but comparisons 
of displays suffer badly when performed sequentially or eub> 
Jected to lengthy delays* Splitting the display screen 
allows the simultaneous viewing of separate data sets or the 
viewing of a geometry from two viewpoints* The latter might 
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the same geometry and use the same viewing parameters 1 there 
should be a simple relationship between the screen locations 
of the two Images. In Figure 14 one image is 200 pixels 
below the other. A comparison of the two Images can reveal 
if the VLT locations used to color the geometry indicate 
higher, lowe', or nearly equal data values for the area 
represented by Individual pixels of the upper or lower 
display* Equality would be determinable to within the data 
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range represented by a single VLT index* The precision of 
the equality determination is thus a function of the style 
of display and the definition of the color-to-data 
correspondence* both of which are user controlled. This 
pixel-by-pixel compprlson was performed for isarithmic 
displays* but the results were at best difficult to inter- 
pret. More direct comparisons of data sets* be they visual 
or numerical* would produce more easily comprehensible 
results. 


Handling Large Geometries 

Programs for engineering applications* especially those 
employing iterative techniques* often analyze very large 
models. It is therefore important for a data display pack- 
age to handle reasonably large models. The size and speed 
limitations of the PDP 11/40 made the handling of truly 
large geometries infeasible In the research model* but 
geometries with approximately 900 total points and elements 
were displayed with associated d'ta. 

The code needed for generating a display on the Ramtek 
leaves sufficient memory for descriptions of approximately 
400 total points and elements If a geometry with 1000 total 
elements and points is to be displayed. A division or 
series of divisions of the geometry information is obviously 
necessary. Arrays of flags describing the status of all 
elements and points are kept* and a common set of data 
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structure nodes is used to describe both elements and 
points. The allocation of these common nodes Is done during 
execution to maximize the number of nodes available to the 
user . 


The Newell, Newell, and Sancha algorithm creates a 
strict ordering of all elements, which provides a uaeful 
means of separating the geometry into manageable sections* 
Since the elements furthest from the viewer are to be 
displayed first In the Newell, Newell, and Sancha algorithm, 
a split of the geometry would save the further elements and 
place the nearer elements back into the pool of unexamined 
elements. The point nodes arc examined for usage at this 
time, since In certain cases more nodal space can be 
recovered by reclamation of unused points than by reclama- 
tion of eliminated or unexamined elements. When all ele- 
ments have been examined and the largest practical list of 
the furthest elements has been created, the list is 
displayed. The displayed elements are appropriately 
flagged, and the display procedure is restarted with a 
smaller set of elements to be displayed* The geometry in 
Figure 15 has 768 elements and 125 points and took fifteen 
minutes to display. It took five minutes to create Figure 
14, 8 geometry with 318 elements and 184 points. The latter 
geometry fit into the available memory, a^.d no list split- 
ting. or resorting of elements was required* The sorting, 
splitting, and re-sorting of the elements shown in figure 12 


cook roughly firo ainuCos of cho flfcoon alnuco display 
Ciuo. 



Figure 15 

Display of a Large Geometry 
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INTERACTIVE DATA MANIPULATION 


The power to Interactively review color diepleye of 
complex data is certainly U8eful» but still more powerful 
tools can be made available to the engineer. The previously 
described interaction allowa the analyst to control the 
representation of data, but it does not allow him to access 
the raw numerical data being displayed. This restriction is 
like the placing of a glass cover over a work of art: it is 
appropriate when the piece is out for public viewing, but it 
tends to hinder the artist when he is trying to finish his 
masterpiece. A data analyst should be able to extract 
numerical Information from the data being displayed. 

The Ramtek 9351 has an overlay mode that allows writing 
and drawing in white without corrupting any information on 
the Ramtek screen. The overlaid drawing and writing, or 
highlighting, can be separately erased to leave the original 
display unchanged. This hardware feature provides an 
appropriate means of accessing information. The following 
is an example of how and why an analyst might Interact with 
his data to obtain a better understanding of its signifi* 
cance . 




Figure 16 ehowa wind tunnel test results displayed 
using an automatic color bar generation routine* One point 
in the center of the wing has an extremely high data value* 
and this has distorted the automatically generated color bar 
to the point that little useful Information Is conveyed to 
the analyst* In Figure 17 the user has requested Informs- 
tlon on node 20* the node with the high datum* The analyst 
may access specific nodal information by entering the 
appropriate node number* or he may also step sequentially 
through the nodes and thus peruse Information on several 
consecutive nodes* The overlay mode of the Ramtek Is used 
to verify the location of the point in question and to show 
the node number, the datum associated with the node, and a 
flag indicating the current status of the datum* The datura 
displayed in Figure 17 !s flagged as valid or "good,” since 
the analyst has not declared It otherwise* 

The analyst can at this poi^t request that the node 
being examined be added to a list of bad data points* Any 
further display of the geometry will show all elements 
defined with node 20 In shades of gray to Indicate that the 
data for that portion of the geometry Is uncertain* 
Requests for highlighted Information on node 20 will yield 
the same data value, but a flag value of "bad" Instead of 
"good" will accompany the the printed value* 

The analyst can alternately choose to massage or 
specifically alter the datum at any particular node* When 



















The Effect of • Bad Data Point 



Figure 17 

An Overlaid Display of Information 
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thin request le nadC) the data display paekage queries hln 
regarding the data value that he wishes to assign to the 
node in question. This step Is shown In Figure 18. Subse- 
quent displays will, use the analyst's Input value as the 
datura In all references to a massaged node • Highlighted 
Information on the node will show the raassaged data value, 
and the flag will Indicate that the data has been altered. 
Figure 19 shows the same data as Figures 16 through IS. but 
It uses a different color bar. The upper view In Figure 19 
shows the result of declaring node ?0 to have a bad data 
value, and the lower view shows the massaged data display. 

Massaging a data point or declaring It to have a bad 
data value should not destroy the original value. The above 
example of data manipulation used separate lists of bad and 
massaged nodes. These lists were stored with the data files 
as trailing additions. Any manipulation of data points was 
easily reversible, and the original data values were 
automatically put back into full use. 

It should be stressed that the lists of bad and mas- 
saged data points were generated by the analyst and not by 
the data display package. Computer evaluation of the via- 
bility of individual data points within a data set would 
require the addition of task-specific software and Is beyond 
the scope of the data display package described. 









Th« overlay node can alau ba .d to hl|hlighc 

Individual alementa of a diarlayad gaonatry* Figure 20 
ahowa a highlighted alanant outlined and labeled* The nodee 
at the cornera of the element and thair aaaociatad data 
values are listed in the upper right corner of the Rantak 
screen. The analyst can, aa with nodes* step through | 

sequences of elements or request the highlighting of 
specific elemtnts. 

Some manipulation of the .elements of the geometry was 
Implemented in the data display package developed. While 
highlighting elements the anexyst can add the element to a 
list of suppressed plates* If the geometry Is subsequently 

* 

displayed* all elements on the suppression list are purged 
from the display list* The interior view in Figure 21 could 
not be obtained with clipping planes alore. Information 
concerning an element la not affected by the element's 
suppression* and subsequent highlighting is possible* as 
shown In Figure 21. It is* df course* possible to remove an 
element from the suppression list* 

The power of interaction lies in the flexibility it 
gives its user. Few of the geometry or data display tech- 
niques described in the previous chapter cannot be done in a 
batch environment, and some things* such as the creation of 
high quality output* are better done in a batch mode because j 

I 

I 
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associated with each function key» thus avoiding both exten- 
sive mnemonics for commands and subsidiary Instruction 
sheets listing what keyboard entries will Initiate what 
actions • 

A menu-driven Interface generally lists on the screen 
the set of commands available to the user and allows the 
locational selection of actions to be performed. Menu- 
driven interfaces cun be quite powerful and are widely used, 
but menu-driven Interaction is dependent on tne device used 
to control the locational input. The Ramtek's Joystick Is 
velocity controlled, and the cursor moves slowly* and Is 
often difficult to control. It is a poor device for select- 
ing small and widely separated items on the screen. Thf-s 
makes menu-driven interfaces using the Ramtek Joystick slow 
and unwieldy. The addition of a substantial menu area would 
further cramp the already crowded Ramtek screen. The menu 
could be alternately displayed and erased as commands are 
entered, but this would not affect the inadequacy of the 
Joystick-controlled cursor. The Joystick can be an excel- 
lent device for interaction, but the particular joystick 
available was neither fast enough nor accurate enough to be 
effective at menu selection. 

An increasingly popular device Is the tablet. Tablets 
are flat surfaces with the ability to determine the location 
of a stylus or pen. Tablets are normally rectangular and 
give the cursor location in Cartesian coordinates. In 
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general tablets are square and vary from eleven to thirty- 
six Inches on a side. Numerous means of determining the 
stylus location are used In tablets. Grids of vrires with 
distinct signals and partially conductive tablet surfaces 
giving voltage gradients have been used. Strip microphones 
along the sides of a tablet are used to Infer position fiom 
acoustic delay timing. Other tablets determine stylus coor- 
dinates from Che time lag of electrically Induced strain 
waves propagating through magnetorestrlctlve materials. 
Since the user Is moving a pen or stylus around on a flat 

surface, the tablet Is natural to use. The effectiveness of 

* 

a tablet Is not lessened by placing a piece of paper over 
its surface, so an electric stylus or pen can double as a 
ball point pen for sketching purposes. Drawings may be 
digitized with a tablet, or a menu of available commands may 
be placed upon the face of thf tablet. 

A tablet-based, menu-driven interface could quite 
effectively service analysts with intermediate knowledge of 
a data display package. A per«aanent menu could and should 
be placed on the surface of the tablet, but a corresponding 
on-screen menu would be helpful for less experienced users. 
Figure 26 shows a menu as it might be displayed. The white 
plus sign to right of center Is the Ramtek cursor, which 
would nominally be controlled by the tablet stylus. The 
analyst could select commands from either the screen menu or 
the tablet menu; the position of the stylus on the tablet 
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Mturc 26 

A Menu Overlaying a Dlaplay 


would correapond exactly to the poaltlon of the acrean cur- 
sor, and the locations of conaands would be identical for 
both aaniis* 


An on-acraan aanu as in Figure 26 would probably aaka 
use of overlaying or aondastruetiva writaovar capabilities* 
Ixtanaiva aanus and other inforaation can be shown to the 
analyst and separately eraaed when viewing of displayed 
gaoaetries and data is desired* An Interactively controlled 
on-acraen aenu can give the user aora inforaation than the 
list of coaaands on a tablet aenu* The status of display 
options, geoaetry and data file inforaation, lists of edited 
points and cleaents, and other useful inforaation are shown 
in Figure 26. The aenu in Figure 26 also has a coaaand 
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controlling the display of the menu and Its associated 
Information. Unfortunately, no tablet was available for 
this research, and the Ramtek keyboard was used as the pri- 
mary means of interaction. 

The Interface implemented as part of this research is 
dutscribed below. The limitations imposed by hardware, 
software, and time left their marks on the interface, and to 
characterize the resulting Interface as ideal would be to 
make a virtue of necessity. Most commands were entered via 
the Raratek's function keys, although the standard keyboard 
was often used. The Ramtek Joystick was used to control the 
on-screen cursor In two special cases, and lights on the 
Ramtek keyboard were used to indicate the current opera- 
tional mode. 

The Implemented Interface treats most of the available 
commands as bit players used to set the stage for the stars 
of the show, the display creation commands. The user can 
set and reset whatever display parameters he wishes; the 
entrances and exits of these bit players are quick and 
quiet. When the user Is satisfied with his display parame- 
ters, he can initiate the relatively lengthy display pro- 
cess.. 


Because the limited size of the POP ll/AO memory neces- 
sitated the division of the developed software into several 
distinct programs, separate command states were Implemented. 

s 


I 
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The main state or primary mode has the user access to file 
management and the initialization of display processest The 
saving and restoration of viewing parameters is controlled 
from the primary mode* The primary mode also gives the user 
access to the other command modes* The parameter roodifica'* 
t ion mode a 1 lows the user to modify the viewing pa rame t era* 
including the viewing vector, display styles and options, 
color bars, the clipping planes, and other parameters* The 
lists of massaged nodes, bad data points, and suppressed 
elements can also be edited from the parameter modification 
mode. The file and program input and output required for 
the entry into parameter editing mode and the return to pri- 
mary mode took approximately thirty seconds* This delay Is 
excessive if only one or two trivial changes are necessary, 
so certain often- used commands involving the screen areas 
and display styles are also available in the primary mode* 

The highlighting mode is the other major command mode, 
and it controls the user Interaction with the data being 
displayed* If elements are being highlighted, the current 
element is outlined and numbered on the most recent display 
of the geometry* The points at the vertices of the element 
arc listed with their associated data in the upper left 
corner of the screen* If points are being highlighted, the 
geometry point is numbered and marked on the latest display, 
and its associated datum is given in the upper left corner 


of the screen 


The analyst can choose which point or elenent is 
highlighted by entering a specific number at the Ramtek key- 
board* or he may step through a sequence of points or ele- 


E 



[ 
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ments* Ramtek function keys with vertical arrows are used 
to determine whether the highlighting goes up or down 
through the numbered points or elements. The carriage 

rrcurn is used to initiate a step in a highlighting 
sequence • 


Elements may bu added to the list of suppressed ele*- 
ments by a keyboard request while the element is 
highlighted. Elements may be similarly deleted from the 
suppression list. Points may hpve their associated value 
declared invalid or massaged while Che point is being 
highlighted . 

The Interaction described is divided into several modes 
by necessity and not by choice. The separation of Che 
highlighting features is reasonable* but Che manipulation of 
the viewing parameters should not be a major operation. Any 
user* and especially an occasional user* will periodically 
forget to make a minor adjustment or want to see a slightly 
altered display. A small change in a viewing parameter 
should not require two additional commands for mode changes. 
A description of the commands available in each command mode 
is given in Appendix A. 
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PRACTICAL CONSIDERATIONS 

The techniques and examples of data display, review, 
and manipulation developed In this work are Intended to be 
of general utility and not restricted to any particular type 
of data, A production application of interactive graphical 
data review would likely have numerous changes In both the 
display and the characteristics of Its particular ^applies* 
tion. The display devices available, the computer used to 
control the Interaction, any links to other computers, the 
type of data to be displayed, and the Intended use of the 
displays should all be considered when designing a produc~ 
tion data display package. 

The most probable environment for a data display pack- 
age would be a dedicated computer Interfaced to a color rctS- 
ter display device, A means of transferring Information to 
the dedicated computer must be available. If the output of 
large theoretical analysis programs Is to be displayed, a 
direct line to the mainframe computer performing the 
analysis would be In order. Remote or mobile testing facil- 
ities may require magnetic tape transfers. Regardless of 
the source of the data and the geometries to be displayed, 
the computer controlling the interaction must be large 
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enough to handle fairly large prograna and georaetrlett The 
PDF li/40 uaed In thla reaearch la too aroall and weak to be 
considered practical as an implementation computer* 

The problems encountered on the POP 11/40 did manifest 
those areas deserving attention* The definition of a 
geometry and the associated data values requires large areas 
of memory, so the compact and efficient handling of data 
and geometry definitions should be a prime consideration in 
the design of a data display package. The rolling of pro~ 
grams into memory and the reading and rereading of geometry 
and data files slow the execution of a program much more 
than any programming Inefficiencies in interactive portions 
of the code. Delays caused by slight inefficiencies in the 
Interactive sections of a program are generally short, 
perhaps one fourth of a second* For a computer to read and 
cursorily examine a geometry definition takes considerably 
longer, perhaps thirty seconds on the PDP 11/40. Even If 
the computer has features such as extended memory or special 
provisions for swapping information in and out of disk 
storage, the inefficient handling of information will cause 
unnecessary delays in execution which waste the analyst's 
time and tax his patience. If the computer driving the data 
display has several users, the effects of unnecessary delays 
are magnified. 

The Ramtck 9351 is an adequate output device, but newer 
hardware capabilities would be welcome. The hardware 


zooming capabilities of newer raster display devices are 
somctlnos coupled with panning capabilities, which would be 
quite useful* The effect of panning around an enlarged 
display would be like moving a magnifying glass over a pic- 
ture; the user would choose which portion of a display to 
see at the enlarged scale* Hardware zooming and panning 
wou.\d thus replace the time consuming redisplay necessary in 
the implemented detailing feature* The 512 by 512 pixel 
resolution of the Ramtek 9351 was acccprable, and unless the 
display time is significantly lowered, a fourfold increase 
in display times would be an exorbitant price to ^pay for 


doubled rcsolutl( 


Most of the display time for simple 


geometries is spent interpolating VLT indices across the 
interior of polygons, so interpolat Ive polygon-filling 
hardware could allow higher resolution display devices to be 
much better than the 9351. 


Possible Extensions of a Data Display Package 


Many possible features of data display packages have 
not been discussed in previous chapters* Indeed, for cer- 
tain purposes some of the described features or enhancements 
may be superfluous or undesirable. The removal from the 
display list of elements facing away from the viewing posi- 
tion appreciably reduces the time required to produce a 
display, but In some cases the inclusion of rear facing ele- 


ments may be desirable* 
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If prcMentat ion quality output is deaired« aa it oight 
be for photographic reproductions of particular diaplay«» an 
Additional display style could be added. Many shortcuts 
tnkcn for the sake of interaction can be eliminated to pro* 
diice a finer display. The lighting model dcecribed used no 
shadowing and only crude reflectivity calculations. Greater 
realism can be attained with a wel l*dcvnloped lighting model 
accounting for diffuse and specular reflection. Different 
reflectance characteristics on different parts of the 
displayed .leoinetry could be used to cnhonce distinctions 
between parts. The weaknesses in the Newell. Newell, and 
Sancha hidden surface removal algorithm may also corrupt 
certain portions of a display, but a more sophisticated hid* 
den surface removal algorithm, such as the Watkins algo* 
rithm, could be used to eliminate these display anomalies. 
The Watkins algorithm can also be used to show cross sec* 
tlons precisely at a clipping plane rather than at the nodes 
Just Inside the clipping plane. A higher resolution display 
device with finer control over hues and intensities would 
also be desirable for presentation quality output. 

A more sophisticated treatment of the surfaces defined 
In the geometry is also possible. Complex shapes, such as 
the s'cln of an airplane, are often described mathematically 
In terms of patches or curved surfaces among points in three 
dimensional space. For the interactive review of surface 
data these patches may be crudely reduced to a few large. 
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flat, triangular platva, but for quality dlaplaya ualng 
polygonal elcncnti, each patch nu*:t be divided Into many 
small, flat platca that, taken In toto, cloaely approximate 
the three dlmcnelonal patch, Ar. airplane ao represented 
might consist of 30,000 plates, which makes such displays 
Inappropriate for normal lnterac..tvc data review. 

A more sophisticated approach to the filling of 
polygons on the display screen can also be developed. The 
linear interpolations discussed In the Interactive Data 
Display chapter give relatively crude Isarlthms. Contouring 
algorithms for two dimensional data exist and dould be 
extended to > ,hrue d Ibsens 1 ona 1 surface. A traditional two 
dimensional contouring algorithm could use the screen coor- 
dinates of transformed data points to give smoother isa- 
rlthms, but this could not easily be synchronized with the 
described viewing algor i tliris . Complex or partially obscured 
parts of a three dlmcisional geometry would cause further 
problems for a screen coor d ina t e-based contouring scheme. 

An analyst might for a number of reasons wish to see a 
particular sequence of displays and have the ability to 
address a series of displays as a unit. The sequence might 
be ordered by an angle of rotation, by the acquisition chro- 
nology, or by some other criterion. The designer of a com- 
puter controlled presentation of sequential displays must 
avoid both the Scylla of lengthy display times and the Cha- 
rybdls of excessive storage requirements. The attempt at 



Kcquonccd diMpluyn In thin ftacarch omul’>tvd OdyHiieut and 
fell pifcy to both Scylla and Charybdls. Although the eize 
limitation* of the PDP 11/40 memory forced the elimination 
of the developed sequencing code as noncMHont lal , sequencing 
code used in conjunction with some form of hardcopy device 
could be qultC’ effective. A video film recorder would be an 
appropriate hardcopy device for saving sequential display*. 

Several minor extcnslonb cr small changes of technique 
for production systems arc worthy of mention. The described 
msssaging of specific data values depends on user-lnput 
replacement values. An alternative means of ascribing a 
data value to a geometry point would be an averaging of cer- 
tain other data. The user-specified points would likely be 
nearby points on the same surface. The highlighting of 
individual points on the geometry and Che display of the 
associated data value was controlled by user requests of 
specific node numbers. If the uncertainties caused by 
points on hidden parts of the geometry could be clrcum- 
vcnced» chioslng points to be highlighted by a on-scresn 
cursor would be better than requesting tpscific point 
numbers. The highlighting of entire subassemblies could be 
used to help the analyst maintain his orientation In magni- 
fied views of complex structures. Highlighting could slso 
be used to Indicate which data are In a specific range, e.g. 
the analyst might request that all data greater chan some 
spcclflei level be highlighted. 
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A production iaploanntat Ion of • data diaplay and 
ravlaw packoKo would be heavily Influenced by Che available 
hardware. If ayaten apeclf Icatlona for a ayacen to be 
developed by perhapa 1990 were Hated, they would Include 
hardware for aoat of the operaciona that waate the nE>er'a 
tine. Virtual memory would allow fairly eaay manipulation 
of large geometry and data fl'-is, although the InplenenC a" 
tlon software should still condcncc, as posalble, the Infor- 
mation from these auxiliary flics. The desired view of Che 
geometry should be chosen by manipulating a wire frame or 
other simple representation with hardware scaling, ^transla- 
tion, and rotation. The longer, full color raster display 
would be created a minimum number of times. Hardware for 
the In t e r pola t 1 ve fill of polygons would be of considerable 
benefit, but the hardware Implementation of an Inexpensive, 
robust hidden surface algorithm would be better. Although 
general purpose hidden surface hardware la not currently 
available. It will probably be developed In the next few 
years. The hardware for hidden surface removal may handle 
only flat, polygonal elements, but If a large number of flat 
elements could be handled this ■* >uld not be a major handicap 
in Che presentation of most engineering data. 

Many other features of data display systems can be 
listed. Application specific enhancem r « and Che possibil- 
ities of new hardware capabilities make an attempt at a com- 
plete list absurd. The features Implemented and suggested 



do, however, show some of the directions In which Interac* 
tivc data review and manipulation may proceed. Many more 


extensions and Interactive features could 
more Important than a list of features la 
their existence, their variety, and their 


be described, but 

the recognition of 
util Ity . 
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CONCLUSIONS 


The Interactive techniques developed in this research 
give an engineer the power to quickly examine complex data 
for trends, anomalies, and other significant facets* Shaded 
displays of three dimensional geometries with color 
representations of associated data have been shown as a 
viable means of portraying complex information, even when 
the display is degraded for the sake of interactivity. 
Detail enlargement, node and element numberii'^g, clipping 
planes, and element suppression have proven to be promising 
techniques for the Isolation of particulars and the investi- 
gation of data Interior to a geometry. Split screen viewing 
for comparisons either of different views or of distinct 
data sets was also developed. Various features that might 
be found in a production system were also implemented, such 
as perspective, user choice of the geometry's spatial orien- 
tation, and the efficient handling of relatively large 
gcomet ries . 

Both the developed isarithmic color-to-da ta correspon- 
dence and the applied continuous tone correspondence were 
shown to be applicable to the Interactive representation of 
complex Information. The continuous tone technique is 
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better for the illumination of trends and produces a more 
visually pleasing display, but the isarithmic technique 
allows more positive identification of data levels* The 
user's control of the color-to-data correspondences in 
either display style allows the user to interactively 
emphasise those portions of the displayed data's range that 
are of particular interest. 

Interactive data review is a powerful tool, but it docs 
not fully utilize the capabilities of contemporary or future 
interactive computer graphics. This research has demon- 
strated the power of interactive access to Individual data 
which are part of a complex display. The significance of 
individual values can be determined, and the deleterious 
effects of errant data can be eliminated by the highlighting 
and data massaging techniques developed. Advances in 
hardware design will speed computer displays, and many func- 
tions may be performed in hardware, but access to displayed 
numerical Information will still be a powerful tool for the 
interactive review of Information. The highlighting of 
individual data and geometry elements will have continued 
applicability and can be developed for use with intricate 
geometries and complex data forme. Future work in data 
display should make full use of hardware capabilities, but 
interactivity will still be the key to effective use of 
human and computer resources* 
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The attempted reproaentat Iona of bivariate functlona 
were unaucceaaful tn that the technlquea developed produced 
inadequate repreaentat iona of the functlona* Topographical 
diaplaya of bivariate functlona had many areaa of uncertain 
value cauaed by the hiding of height cuea and the obacurlng 
of rear areaa of the surface. Color, topographical diaplaya 
of palra of blvarlat<* functlona could be uaeful If the view 
ing were dynamic, but the atatlc diaplaya In this reaearch 
could not fully repreaert two bivariate functlona* The 
research on bivariate function display did, however, point 
out both strengths and limitations of interactive ^computer 
graphics in data review* Highlighting of specific nodal and 
elemental Information was used to extract specific data in 
spite of the weaknesses of the display. 

The hue and intensity displays inadequately represent 
pairs of bivariate functions, but they demonstrate one limi- 
tation on computer displays of information. Computer driven 
displays can depict subtle information by variations in 
intensity, but human vision is limited in Its ability to 
extract information thus displayed. Intensity variations 
are better used to show the three dimensionality of a 
geometry than to show independent functions. 

Interactive computer graphics must provide the engineer 
with lucid representations of a variety of functions or 
types of Information without completely removing him from 
familiar data handling techniques. Interactive computer 



graphics la betcer applied aa an axtenalon of an anglneer'a 
data reviewing capabilltlaa than as a coaplate raplaeeacnt 
of procedures familiar to the engineer. If the engineer Is 
not comfortable with a display format and cognizant of Its 
implications, he is apt to set too much or too little store 
by the graphical output* In either case the primary func- 
tion of graphical display, the accurate representation of 
Information, Is not performed. 
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Appendix At Coanand Deacriptlona 


Coaaanda are titled by acronyae, which are uaed to 
label the Raatek function keya* The aame key nay have dlf' 
ferent neaninga In different connand nodes, as nay be aeen 
in Figure A27. 

The following connands can be executed fton the primary 
node# Rantek keyboard light 0 is lit while the user is In 
the prlaary connand mode* 


SCRC Screen cycle 

Step through the cycle of available screen 
options. An on-screen message tells the user 
which screen area will be used for subsequent 
displays. The cycle is: * 

Full screen : Top half screen : Bottom half screen 


STYC Style cycle 

Step through the cycle of available screen 
options. A short message tells the user what 
style is currently in force. Regardless of 
whether bivariate or three dimensional geometry 
displays are being created the cycle is: 

Wire frame Isarlthmic : Continuous tone 


OPTS Options cycle 

Step ■ through the cycle of available screen 
options. The cycle is: 

Stars and clement numbers : Element numbers t 

Stars and point numbers : Point numbers : Stars : 
No stars or numbering 


PRSP 

Perspective 



Toggle the use of perspective in 
displays. 

subsequent 


PRIMARY MODE 



Figure A27 

The Raatek FuacCion Keys 
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DISP 


DETL 


AUTO 


ATVU 


STMP 


GETP 


Dlsplii y 

Display the gcomeCry using the current set of 
display options and parameters* The associated 
data from the current data file are used as 
needed • 


Detail 

Enlarge a detail of the last display. The user 
defines via the joystick driven cursor a rectangu- 
lar portion of the latest display an area of par- 
ticular interest. The user is cued for opposite 
corners of a rectangular screen area. He is to 
enter these by moving the cursor to a corner and 
toggling the Joystick's enter switch. New scal- 
ing, focal point, and viewpoint parameters are 
calculated and the geometry is displayed as in 
OISP. 




Automatically scaled display 

Using the current viewpoint and focal point, cal- 
culate a new scale factor making a display of the 
geometry "fit nicely" in the display area. The 
geometry is then displayed as in OISP. 


Automatic viewpoint 

Ct. yose an arbitrary viewpoint from which to view 
the geometry. U.^-e AUTO for scaling, and display 
the geometry as in DISP. 


Save viewing parameters, temporary 

Save the current geometry file and data file names 
along with all current viewing parameters in a 
temporary file. 


Get temporarily st. ed viewing parameters 

Restore the viewing parameters, geometry file 
name, and data file name lo the state extant when 
the STMP command was last executed. 


SAVU 


DATA 


GEOM 


UPTB 


DNTB 


XPOS 

YPOS 

ZPOS 


PARM 


HIPT 
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Save viewing parameters 

Save the current viewing parameters with the 
information in the current data file* The user is 
queried for the name of the new data file* The 
default file is the current data file* 

Data file 

Access a new data file* The user Is queried for 
the name of a new data file* The new file 

replaces the old data file In all subsequent 
displays* The user may elect to keep the old 
display parameters or to replace them by the 
parameters associated with the new data file* 

Geometry file 

Access a new geometry file* The user Is queried 
for a new geometry file name* When the new 

geometry flic has been ctioscn, a new data file 
must be selected as In the DATA command. * 

Isarlthmic color bar alteration 

If the current style is isarlthmic and the cursor 
Is on the «.ulor bar* the data range In which the 
cursor lies has a change In the color representing 
It. The new color used to represent the cursor 
chosen data range Is the next higher color in the 
list of defined colors* 

Isarlthmic color bar alteration 

The cursor chosen data range gets a new color as 
in UPTB* In DNTB the new color is the next lower 
color In the list of user defined colors* 

XNEG Which axis Is up 
YNEC 

ZNEC Set the current vertical axis to whichever axis is 
indicated* This command is not relevant to bivari- 
ate displays * 

Parameter editing mode 

Switch control of interaction to the parameter 
editing mode* On completion of parameter editing* 
control returns to the primary mode* 

Highlight pol nts 

Initiate the highlighting of data points* Any 
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geoaetry point roquested la numbered and starred 
on the latest display, and the associated data 
value Is displayed In the upper left corner of the 
Raatek screen* A flag Is also displayed stating 
whether the data value Is considered to be valid, 
considered to be bad, or has been massaged* 

KIEL Highlight elements 

Initiate the highlighting of elements of the 
geometry. The element is outlined and numbered on 
the last display, and the corner points are listed 
with their associated data values* If the plate 
is on the list of suppressed elements, this fact 
is mentlcned. 


The DISP, DETL, AUTO, ATVU, FARM, HIPT, and HIEL com- 
mands require the rolling Into memory of completely *new main 
programs* Information is passed to these new programs via 
temporary files that describe the current display options, 
files, and parameters. The programs executed because of the 
FARM, HIPT, and HIEL commands send altered display parame- 
ters back to the original (main) program via other temporary 
files. 


The following commands can be executed from the parame- 
ter editing mode* Ramtek keyboard light 1 Is lit while the 
user is in parameter editing mode. 


SCRC 

Screen cycle 





Functions as 

from 

primary 

mode 

STYC 

Style cycle 





Functions as 

from 

primary 

mode 

OPTS 

Options cycle 





Functions as 

f rom 

primary 

mode 


PRSP 


UPTB 


DNTB 


XPOS 

YPOS 

ZPOS 

AXES 


PIPS 


NUVU 


CLIP 


ECTB 


ESTB 


Perspective 

Functions as from primary mode. 

Isarithmic color bar alteration 

Functions as from primary mode* 

Isarithmic color bar alteration 

Functions as from primary mode* 

XNEG Uhich axis is up 
YNEG 

ZNEG Functions as from primary mode* 

Axes displayed 

Toggles the display of X, Y, and Z axes at the 
origin of subsequent displays* 

Pipes display * 

Toggles the display of Z axis pipes from the Z«0 
level to each point in the geometry* This is 
relevant only to bivariate displays* 

New viewing parameters 

Query the user for new viewing parameters includ- 
ing the viewpoint, focal point, and scale factor* 
If the user declines to enter values for any of 
the above, the current values of that parameter 
are kept. 

Clipping planes 

Ask the user if clipping planes are to be used* 
If the answer is yes, the user must define the 
clipping planes* If bivariate data are being 
displayed the user is asked about X and Y bounds 
instead of three dimensional clipping planes* 

Edit continuous tone color bar 

The user Is queried for new parameters to define a 
continuous tone color bar and its relationship to 
the displayed data* 

Edit isarithmic color bar 


The user is allowed to edit the isarithmic color 
bar* Changes may be made in the colors defined. 
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In th* data ranga boundarlea (the laarlthmt dap* 
lctcd)i and In the corralatlon betwaen colors and 
data rangea. 

SHOW Show the color bar 

Display the color bar of the current style as 
currently defined* 

EBAD Edit the list of **Bad" data values 

Edit the list of data values designated as "Bad*" 
Points may be added to or deleted from the list* 

EMAS Edit the list of "Massaged" data values 

Edit the list of massaged data values* Points may 
be deleted from or added to the list* If a point 
is to be added to the list a new, or massaged, 
data value must also be entered* 

EPLK Edit suppressed plates list * 

Edit the list of suppressed plates by adding and 
deleting entries. 

RTRN Return 

Return control of user Interaction to the primary 
mode • 


The following options are open to the user when 

highlighting points or elements* 

1**N Numerical entries 

Any number entered and terminated by a carriage 
return Is taken as a request to highlight that 
point or element* 

UPTB Step up 

Highlight the next point or element as determined 
by the numbering of the points or elements* 

DNTB Step down 

Highlight the previous point or element as deter- 
mined by the numbering of the points or elements* 
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<CR> 


KPLK 


EBAD 


EMAS 


RTRN 


Carriage return 

A carriage return without a preceding number 
requeats highlighting of the next or previous 
point or element* The direction of traversal Is 
determined by the last UPTB or DNTB request* 

Edi't suppressed plates list 

If elements are being highlighted, the currently 
highlighted element Is added to or deleted from 
the list of suppressed elements* 

Edit the list of "Bad" data values 

If points are being highlighted, the currently 
highlighted point Is added to or deleted from the 
list of bad points* 

Edit the list of "Massaged" data values 

If points are being highlighted, the currently 
highlighted point Is added to or deleted from the 
list of massaged points* If the point is being 
added to the list the user Is queried for a mas- 
saged data value* 

Return 


Return control of Interaction to the primary mode 


F 


floating point 


I 

integer 


» 

c 

character string 



0 

Nobjs controlled. The 
prefixed by ”0" should 

sequence of 
occur Nobjs 

entries 
times * 

G 

Ngrpa controlled. The 
prefixed by "C" should 

sequence of 
occur Ngrps 

entries 
times * 

E 

Elcnt controlled* The 
prefixed by **E" should 

sequence of 
occur Elcnt 

entries 
times * 


Geometry file format 


Header 

line 

one 

(C) 

Up to 20 characters 

Header 

line 

two 

(C) 

Up to 20 characters 

Header 

line 

three 

(C) 

Up to 20 characters 

Header 

line 

four 

(C) 

Up to 20 characters 

Npnt 8 



(I) 

The number of points In the 
geometry definition* 

Coors 



(I) 

The number of significant 


coordinates for each point* 
If Coors ■ 3 Che geometry 
is three dimensional* If 
Coors ■ 2 the geometry Is 
for bivariate functions* 



Nelmts 


(I) 


Ncdges 


Nob J8 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


ObJID 


Ob Jnun 


Ngrps 


G CrpID 

G 

G 

G 

G 

G 

G 

G Grpnum 

G 
G 
G 

G Elcnt 

G 

G 

G E Nsides 

G E 

G E 

G E 

G E Vert 

G E 

G E 


(I) 

(I) 

(C) 

(I) 

(I) 

(C) 

(I) 

(I) 

(I) 

(I) 


The number of platee or 
elements In the geometry 
definition# This Includes 
ell elements that may be In 
the display list, so those 
elements defined with four 
vertices must be counted 
twice# The software will 
break all four-vertex plates 
into two three>vertex plates. 

The number of edges In the 
geometry definition. Not 

used t 

The number of objects In the 
geometry definition# 

A five character Identifier 
for the current object# 

This Is for the user's con- 
venience in constructing 
and debugging geometries 
and is not used. 

The object number, also 
Inserted for user debugging 
only# Read but not used. 

The number of groups in the 
current object . 

A five character Identifier 
for the current group. This 
is for the user's convenience 
In constructing and debugging 
geometries and Is not used# 


The group number, also 
Ir .erted for user debugging 
oMy# Read but not used# 

The number of element defin- 
itions In the current group# 

Either 3 or 4. The number 
of vertices of the element 
being defined. 

Nsides vertex indices. All 
Vert entries should be In 
the range from 1 to Npntii. 


1 

I 


3 
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Appendix C: Data Pile Format 


Blanks and carriage returns are equally valid aeparatora for 
numeric entries. Blanks may be embedded in the header llnea or 
character strings. Indented entries are conditionally present. 
A leading zero in an integer indicates that the number is octal. 


term 

LOR 

> 

F 

I 

C 

0 


Abbreviatl ons 

meaning 
logical or 
greater than 
floating point 
integer 

character string 
octal number 






Data 

file 

f orma t 

Header 

Header 

Header 

Header 

line 

line 

line 

line 

one 

two 

three 

four 

(C) 

(C) 

(C) 

(C) 

Up to 20 characters 
Up to 20 characters 
Up to 20 characters 
Up to 20 characters 

Data entries 


(F) 

NPNTS entries (NPMTS read 
from geometry file) 

Nbad 



(I) 

Number of data points flagged 
as "bad.” 

Bad 


(I) 

Nbad indices to geometry 
points flagging them as bad. 

Nplkl 



(I) 

Number of elements in the 
suppression list. 


Plkl 


( 1 ) 


Nplkl indices to geometry 
elements to be suppressed 


121 




Nroas ( [ ) 

Mas Dval (I F) 

Dleps (0) 

Eye (F) 

Lookat (F) 

Ltght (F) 

Scale (F) 

Clipl (I) 

C11f2 (I) 

Clpatl (F) 

Clpnr2 (F) 

Clpat2 (F) 

Clpnr2 (F) 


Number of data points flagged 
as "massaged t '* 

Nmas pairs of entries. Mas 
Is an Index to a masaaged 
data point. Dval la the 
value assigned to point Mas. 

Octal flag indicating which 
of the following are present. 

Present if (Dlsps LOR OiOOOO) 
Floating point triple giving 
location of viewer in space. 

Present if (Dtsps LOR 010000) 
Floating point triple giving 
location of viewer's focal 
point . 

Present If (Dlsps LOR 010000) 
Floating point triple giving 
location of light source. 

Present If (Dlsps LOR 010000) 
Scale factor to be used In 
display creation. 

Present If (Dlsps LOR 010000) 
Flag indicating use of clip*> 
ping plane one. 

Present if (Dlsps LOR 010000) 
Flag Indicating use of clip- 
ping plane two. 

Present if (Clipl > 0) 
Floating point triple giving 
the location of clipping plane 
one in space. 

Present if (Clip2 > 0) 
Floating point triple giving 
a vector normal to clipping 
plane two. 

Present if (Clip2 > 0) 
Floating point triple giving 
the location of clipping plane 
two in space. 

Present if (Clip2 > 0) 
Floating point triple giving 
a vector normal to clipping 
plane two. 
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flAftK 


Ncolors (I) 


Nscct* (I) 


Udata & Col (F I) 


Color 


(K) 


Ndlln 


( 1 ) 


Lohue 


(F) 


Hlhuc (F) 


Botsp 


(F) 


Topep 


(F) 


Present If (Ditpa LOR 0202) 
Number of colors present In 
the isarithmic color bar 
being described* 

Present If (Dlsps LOR 0202) 
Number of sections in the 
isarithmic color bar being 
described * 


Present if (Disps LOR 0202) 
Nsects pairs. The first is 
the upper limit of the data 
range, and the second is the 
color with which that data 
range is associated. 

Present If (Dlsps LOR 0202) 
Ncolors entries giving the 
hues of the colors in the 
color bar. Red is 0.00, 
green is 0.33, blue*is 0.66, 
and other colors fill the 
spectrum. 

Present if (Disps LOR 02020) 
The number of data level 
labels beside the continuous 
tone color bar being 
described • 


Present if (Dlsps LOR 02020) 
The hue at the low end of the 
continuous tone representing 
data values below the limits 
of the spectral represenat ion . 

Present if (Dlsps LOR 02020) 
The hue at the high end of 
the continuous tone repre~ 
seating data values above the 
limits of the spectral 
representation. 


Present if (Disps LOR 02020) 
The hue at the bottom of the 
continuous tone spectrum* 

Present if (Dlsps LOR 02020) 
The hue at the top of the 
continuous tone spectrum* 






BoCdv 


Topdv 


1 

wi*m .„ '1 

■■ ' -* m 
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(F) Present if (Dlepe LOR 02020 

The lower limit of the data 
range represented by the 

continuous tone spectrum. i 

(F) Present if (Disps LOR 02020 

The upper limit of the data 
range represented by the i 

continuous tone spectrum* ] 
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ipi«« 


VITA 


Sheldon Lee Applegate waa born 

the fourth of five children# After graduating from Prank- 
fort Senior High School in 1969, he enrolled at Purdue 
University. He studied for one year at Warwick University 
In Coventry, England before returning to Purdue University 
to complete his H.S.M.E. in 1974 and his M.S.M.E.^in 1975. 
After two years of employment as an engineer, he reentered 
the Purdue University School of Mechanical Engineering 
graduate program. 


i 
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